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Abstract 

The permutation representation afforded by a Coxeter group W acting on the cosets of a standard 
parabolic subgroup inherits many nice properties from W such as a shellable Bruhat order and a fiat 
deformation over Z[q] to a representation of the corresponding Hecke algebra. In this paper we define a 
larger class of "quasiparabolic" subgroups (more generally, quasiparabolic W-sets), and show that they also 
inherit these properties. Our motivating example is the action of the symmetric group on fixed-point-free 
involutions by conjugation. 
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1 Introduction 



The motivation for the machinery developed in this paper arose when the first author was investigating certain 
conjectures involving Macdonald polynomials generalizing classical identities of Schur functions related to the 
representation theory of symmetric spaces [5] . These Schur function identities are closely related to Littlewood 
identities and thus via invariant theory [1] §8] to the action of S^n by conjugation on fixed-point-free involutions. 
Given the close connection between Macdonald polynomials and Hecke algebras, this suggested that to prove 
those conjectures, one should first deform that permutation representation. 

There is a straightforward way of deforming any given representation of a finite Coxeter group to its cor- 
responding Hecke algebra. Indeed, when the ground field is algebraically closed of characteristic and the 
parameter q is specialized to something other than a nontrivial root of unity, the Hecke algebra is isomorphic 
to the group algebra, and thus every irreducible representation deforms. So to deform any representation, one 
needs simply express it as a direct sum of irreducibles and deform each irreducible. However, the resulting 
deformation is quite complicated: this process does not give rise to any particularly nice basis. In addition, 
this construction can fail in the case of infinite Coxeter groups, as even their finite-dimensional representations 
can fail to be completely reducible. One would thus like a version of this construction that works for arbitrary 
Coxeter groups and in particular yields a basis for which the structure constants are polynomials in q rather 
than having poles at roots of unity. 

There is one special case of a permutation representation, apart of course from the regular representation, 
which has a particularly nice deformation. If Wj C W is a parabolic subgroup^ then there is a classical con- 
struction of a module deforming W/Wj. To be precise, if we define i 1 (w) to be the length of the shortest element 
of the coset wWi, then we can define an action of the corresponding Hecke algebra Hw{q) on ($) weW i Z[q]wWi 
(where W 1 denotes the set of minimal length left coset representatives) as follows. 



This representation can also be obtained by inducing the trivial representation from the corresponding parabolic 
subalgebra. For our other deformations of permutation representations, no such subalgebra exists. We do not 
consider the natural problem of deforming other induced representations. 

If one conjugates a fixed-point-free involution by a simple transposition, the length either stays the same or 
changes by 2. This suggests constructing a Hecke algebra representation along the same lines as in the parabolic 
case, replacing the length function of a coset by half the length of the fixed-point-free involution t, which we 
refer to as its height. If one does this, it turns out that the result indeed satisfies the relations of the Hecke 
algebra. Similarly, if one instead uses the negated height — one again obtains a well-defined module, albeit 
with a rather different looking action. (In fact, the two modules are indeed isomorphic over Z[g, <? -1 ].) In either 

Unless specifically noted otherwise, parabolic means standard parabolic throughout the paper, whereas a conjugate of a standard 
parabolic subgroup will be called conjugate parabolic. 
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case the module is generated by the unique minimal (maximal) length element, and thus is determined by the 
ideal annihilating that element. 

It then turned out [10] that one could use the most natural extensions of these annihilator ideals to the 
affine Hecke algebra to settle the original Macdonald polynomial conjectures of the first author. It turns out 
that the existence of a deformation of the above form is is actually a fairly stringent condition on a subgroup 
of a Coxeter group. It remains conjectural that these extended ideals are annihilators of minimal elements in 
modules of the affine Hecke algebra coming from the present construction. 

The present work came about in an attempt to systematically understand which properties of the set of 
fixed-point-free involutions permit such a nice deformation. 

One other property of the quotient by a parabolic subgroup is particularly notable. Namely, the existence 
of a very well-behaved partial order induced by the Bruhat order on W. It was thus natural to look for a cor- 
responding partial order in the case of fixed-point-free involutions as well as other permutation representations 
which admit natural deformations. 

With only two exceptions, all of the representations we had found indeed admitted an analogue of Bruhat 
order. This led us to formulate Definition [5] below. Since parabolic subgroups were our prototypical example 
of such subgroups, we called our larger class of subgroups guasipara&oZic0 Note that just as conjugates of 
standard parabolic subgroups do not give rise to nice Hecke algebra modules, we similarly find that conjugates 
of quasiparabolic subgroups are rarely quasiparabolic. 

Although our main examples of permutation representations take the form W/H for various subgroups H , 
we take a slightly more general approach and formulate at least the definition for arbitrary sets with Coxeter 
group actions. 

In Section [2] after giving the definitions, we show that quasiparabolic VF-sets satisfy an analogue of the 
Strong Exchange Condition (in a slightly odd form because there is no notion of reduced word in a general 
quasiparabolic set) and consider other elementary consequences of our definition. 

Section [3] gives a number of constructions of quasiparabolic sets, both from Coxeter groups themselves and 
from other quasiparabolic sets. In particular, we show that any parabolic subgroup is quasiparabolic (as a 
very special case of Corollary 13.71 below), as is the regular representation of W x W on W. More generally 
there are combinatorial analogues of the module-theoretic operations of restriction to parabolics, induction from 
parabolics, and tensor product. 

One of these constructions is: given a quasiparabolic set with odd length stabilizers, there is a natural 
quasiparabolic double cover with only even length stabilizers. This enables us to reduce many of our arguments 
to the even case. In particular one finds that the even subgroups of quasiparabolic subgroups share many of 
the same properties. 

Our final construction (in Section |4]) generalizes the case of fixed-point-free involutions by giving fairly 
general conditions under which a conjugacy class of involutions becomes quasiparabolic with the obvious height 
function. (Unfortunately the resulting notion does not appear adequate to address involutions in infinite Coxeter 

2 After having developed much of the theory presented here, we discovered that there was an unrelated notion of "quasi-parabolic" 
subgroup for classical Weyl groups already in the literature (J. Du, L. Scott, Trans. AMS 352(9), 4325-4353), but by then we had 
grown far too attached to the name to change it! 
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groups.) 

Section [5] introduces the analogue of Bruhat order and again deals with basic properties. The main result of 
that section is Theorem 15.81 which shows that the Bruhat order is essentially unchanged under restriction to a 
parabolic subgroup. We also characterize how the double cover construction affects Bruhat order. Apart from 
these two results (and the straightforward fact that our Bruhat order on the actions of W x W on W and of 
W on W/Wj agree with the usual Bruhat order), we have not attempted to understand how our constructions 
affect Bruhat order in general. 

Even without a full understanding of Bruhat order, we are still able to show that two of the more important 
topological properties of Bruhat order apply to a general quasiparabolic subgroup. The two main results of 
Section [6] are Theorem 16. II (and its Corollary I6.2j) which give a formula for the Mobius function of the Bruhat 
order, generalizing results of Verma and Deodhar [321 16]. Note that our proof is somewhat simplified by the 
ability to reduce to the even stabilizer case when the poset is Eulerian. Our other topological result generalizes 
a theorem of Bjorner and Wachs by showing that for any interval in a (bounded) quasiparabolic set, the 
corresponding order complex is shellable and in fact homeomorphic to a sphere or to a cell (depending on the 
Euler characteristic) . 

In Section [7| we show that the construction suggested above indeed gives well-defined modules over the 
Hecke algebra. We also show that these modules admit a natural bilinear form induced by the height function. 
We also give an algorithm for finding small sets of generators of the annihilators of minimal elements of these 
modules and in particular show that the ideal associated to a finite quasiparabolic set is finitely generated even 
when the Coxeter group that is acting has infinite order. 

In Section [8] we study Poincare series, i.e., the generating function of height, of quasiparabolic sets over 
finite Coxeter groups and show these generating functions can be controlled by Hecke algebra modules. We 
find both that such Poincare series are always palindromes (despite the fact that Bruhat order rarely admits 
an order-reversing automorphism) and that the Poincare series of a quasiparabolic W-set always divides the 
Poincare series of W, despite the absence of any combinatorial interpretation of the quotient. The palindrome 
property suggests the existence of order-reversing automorphisms of the Hecke algebra modules; we give an 
explicit conjecture along these lines. Note that automorphisms of the form prescribed by the conjecture would 
give rise to analogues of the i?-polynomials of Kazhdan-Lusztig theory. 

Finally, in Section [9j we discuss a number of examples of finite quasiparabolic sets, including several quasi- 
parabolic subgroups of finite groups which do not come from any of our general constructions. We have fairly 
extensively explored the set of quasiparabolic subgroups of finite Coxeter groups (in rank < 8) but space does 
not permit an exhaustive discussion. We thus focus primarily on the analogue of fixed-point-free involutions 
and cases that exhibit suggestive phenomena. 

There are a number of open problems scattered throughout the paper. In the interest of timeliness we 
focused our efforts on developing enough of a theory to show that the class of quasiparabolic subgroups is a 
natural one. There are also some implicit open problems such as classifying all quasiparabolic subgroups of 
all finite Coxeter groups. Though significant progress could most likely be made on this last problem without 
substantially new ideas, other problems such as the existence of 7?-polynomials appear to require new insight. 

For basic results and notation on Coxeter groups we refer the reader to [8]. As there, we will only consider 



4 



Coxeter groups of finite rank. We denote by R(W) the set of reflections (i.e., conjugates of the simple reflections 
s G S) of a Coxeter system (W, S). We denote by W° — {w G W \ i(w) = (mod 2)} the even subgroup of W, 
and more generally for any H C W let H = H H W°. For instance, in the case of the symmetric group S n its 
even subgroup is the alternating group, denoted here Alt n , to avoid confusion with A n . 

2 Definitions 

Definition 1. Let {W, S) be a Coxeter system. A scaled W -set is a pair (A, ht) with A a VF-set and ht : X — >• Z 
a function such that | ht(sx) — ht(x) < 1 for all s G S. An element x G X is W -minimal if ht(sx) > ht(x) for 
all s G S 1 , and similarly for W -maximal. 

This is invariant under shifting and negation of heights; more precisely: 

Proposition 2.1. Let (X, ht) be a scaled W -set. Then for any fcsZ, the new height functions (k + ht)(x) := 
k + ht(x) and (k — ht)(x) := k — ht(x) make (X, k + ht) and (X, k — ht) scaled W-sets. 

Definition 2. A quasiparabolic W-sei is a scaled VF-set X satisfying the following two properties: 

(QP1) For all r G R(W), x€X,ii ht(rx) = ht(x), then rx = x. 

(QP2) For all r G R(W), x G X, s G S, if ht(rx) > ht(x) and ht(sra) < ht(sx), then rx = sx. 

The main motivating example of a quasiparabolic W-set is the homogeneous space W/Wi for a (standard) 
parabolic subgroup Wi, where the height of a coset is the length of its minimal representative; see Corollary 
13.71 below. In general, as we will see, many of the well-known properties of these parabolic homogeneous spaces 
extend to general quasiparabolic VF-sets. (This explains our choice of terminology.) 

The case 1 — 9 gives the regular representation of W] i.e., the action of W on itself by left multiplication, 
with height given by length. This extends to the action of W x W on W by left and right multiplication, see 
Theorem 13.11 below. 

The situation of property QP2 is fairly rigid, as seen in the following Lemma. 

Lemma 2.2. Let (A, ht) be a scaled W -set, and suppose r G R{W), s G S , x G X are such that ht(rx) > ht(x) 
and ht(sra;) < ht(sx). Then ht(ra:) = ht(sx) = ht(x) + 1 = ht(srx) + 1. 

Proof. Since (A, ht) is a scaled W-set, it follows that | ht(sx) — ht(x)| < 1 and | ht(rx) — ht(srx)| < 1. Since 
ht(rx)— ht(x) > 1 (by integrality) and similarly ht (sx) — ht (srx) > 1, the triangle inequality forces all differences 
to be 1 as claimed. □ 

Proposition 2.3. If (A, ht) is quasiparabolic, then so are (A, k + ht) and (A, k — ht) for any k G Z. 

Proof. Shifting the height clearly doesn't affect either property QP1 or QP2, so it suffices to consider the negated 
height function — lit. Property QP1 is again preserved by this, but property QP2 appears to be asymmetrical. 
However, we observe that if ht(rx) > ht(x) and ht (srx) < ht(sx), then replacing r by srs and x by sx reverses 
the inequalities, so property QP2 is in fact symmetrical as well. □ 
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Proposition 2.4. If (X, ht) is a quasiparabolic W 'set, then for any parabolic subgroup Wi C W, (X, ht) is a 
quasiparabolic Wi-set. 

Proof. Follows immediately from the fact that R{Wi) C R{W). □ 

Note that in the case of the regular representation of W, with x = 1, the following "strong exchange 
condition" becomes the usual strong exchange condition. 

Theorem 2.5 (Strong Exchange). Let (X, ht) be a quasiparabolic W -set and let x E X . Let w = si ■ ■ ■ s k € W 
be an arbitrary word. If ht(rx) > ht(x) and ht(wrx) < ht(wx), then there exists 1 < i < k such that wrx = 

Sl • • • Sj_lS J+ l • • • s k x. 

Proof. Let Xi = s i+1 ■ ■ ■ s k x, yi = s i+1 ■ ■ ■ s k rx = r^i, where is the reflection 

n = Si+i ■ ■ ■ Skrsk ■ ■ ■ Si+i, (2.1) 

and observe that ht(y ) < ht(xo) and ht(yk) > ht(xk), so there exists 1 < i < k such that ht(j/i_i) < ht(xi^i) 
but ht(j/i) > ht(xi). If equality holds, then yi = riXi = Xi, so yi-\ = s^iy-i = Si-\Xi = Xi-i, a contradiction. 
But then we may apply property QP2 to deduce that 

yi = r^Xi = s^x^. (2-^) 

The theorem follows. □ 

Theorem 2.6. Let x be a W -minimal element of the quasiparabolic W-set (X, ht). Then for all w E W , 
ht(wx) > ht(a;), with equality iff wx = x. 

Proof. Suppose otherwise, and let w — sis 2 ---Sk be a counterexample of minimum length. In particular, 
ht(sfex) = ht(x) + 1, since otherwise SkX = x, and wsk is a counterexample of length k — 1. Let 1 < j < k thus 
be the largest index such that 

ht(sjSj+i • • • s k x) < ht(sj + i • • • s k x). (2.3) 
If equality holds here, then again we can remove Sj from w to obtain a shorter counterexample, so 

ht^-Sj+i • • • s k x) = ht(sj + i ■ ■ ■ s k x) — 1. (2.4) 

Let r be the reflection 

r = Sk--- s j+ iSjSj + i • • • s fe . (2.5) 

Then by assumption 

ht(s J+ i • • • s k rx) = ht(sjS j+ i ■ ■ ■ s k x) = ht(s J+ i • • • s k x) - 1, (2.6) 

while 

ht(rx) > ht(sjS j+1 ■ ■ ■ s k x) - (k - j) = ht(x) + 1 > ht(x), (2.7) 
where the second equality follows from maximality of j. We may thus apply strong exchange to conclude that 

SjS J+1 ■ ■ ■ s k x = Sj + i ■ ■ ■ s k rx = Sj + i ■ ■ ■ s ; _is; + i • • • s k x (2.8) 

for some /. But then Sj and s; can be removed from w without affecting wx, contradicting minimality of w. □ 
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Remark. Of course, the analogous argument applies in the case of a W-maximal element, by symmetry. 

Corollary 2.7. Each orbit of a quasiparabolic W '-set contains at most one W -minimal and at most one W- 
maximal element. 

Proof. If x and tra are W-minimal elements, then ht(wx) > ht(x) and ht(x) = ht(w~ 1 (wx)) > ht(wx), so 
ht(wx) = ht(x) and thus wx = x. □ 

Definition 3. Let (X, ht) be a quasiparabolic W^-set with W^-minimal element xq. Suppose x G X has height 
ht(a;) = k + ht(.To). Then we call s\S2 ■ ■ ■ SkXo a reduced expression for x if x = S1S2 ■ • ■ SkXQ, Sj G S. By abuse 
of notation, we also call wxo reduced where w — S1S2 ■ ■ • Sfc is the corresponding reduced word. 

In the case that X has a W- minimal element, the strong exchange condition can be restated in the following 
way, which is more traditional in the parabolic case. 

Corollary 2.8. If Xo is W -minimal in the quasiparabolic W-set (X, ht), and r G R(W), w = s\ ■ ■ ■ Sk G W are 
such that ht(wxo) > ht(rwx ), then there exists 1 < i < k such that 

rwx =s 1 ---Si- 1 Si +1 ---s k xo. (2.9) 

If wxo is a reduced expression then i is unique. 

Proof. Apply strong exchange to the reflection w^ 1 rw; by minimality, ht(x ) < ht(w~ 1 rwx ), and equality 
would imply wx — rwx . If i is not unique, so that 

si • ■ ■ Sj-iSj+i • • • skx = si ■ ■ ■ Sj-\Sj+\ ■ ■ ■ Skx (2.10) 

for some j, then 

si • • ■ Sj-iSj+i • • • Sj-iSj+i ■ ■ ■ skx = wx , (2-11) 

and wxo is not reduced. □ 

In the case that X is transitive, or equivalently is a homogeneous space, with a minimal element, the height 
function is essentially just given by the length of a minimal coset representative (as in the parabolic case). More 
precisely, we have the following. 

Corollary 2.9. Let x be a W -minimal element of the transitive quasiparabolic W-set (X, ht). Then for all 

yex, 

ht(y) = ht(x ) + min U(w)\. (2.12) 

wx a =y 

Proof. We may assume y ^ xo, and therefore y cannot be W- minimal, so there exists s G S such that ht(sy) = 
ht(y) — 1. The claim follows by induction on the height of y. □ 

Remark. Note that the proof depended on quasiparabolicity only via the fact that x is the unique IV-minimal 
element of X. 
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In particular, a transitive quasiparabolic W-set with a minimal element is uniquely determined (up to an 
overall shift in height) by the stabilizer of that minimal element. More precisely, we have the following. 

Proposition 2.10. Let (X, ht) and (X',ht') be transitive quasiparabolic W-sets with minimal elements x , x' 
respectively. If Stably (zo) = Stabw(x' ) and ht(xo) = ht'(cCo), then X and X' are isomorphic scaled W-sets. 

Proof. We construct the isomorphism <f) ■ X — > X 1 as follows. Let y e X, and let g G W be such that y = gxo; 
then we take <j>{gx ) = gx' Q . To see that this is well-defined, observe that for fixed y, g is determined up to right 
multiplication by an element of the stabilizer of x 0} and this does not change gx' , as x' has the same stabilizer. 
It thus remains only to show that this W-set isomorphism (since the analogous map X' — > X is clearly inverse 
to </>) preserves height, which follows by the observation 

ht(y) = ht(x ) + min {£(w)} = ht'(x' ) + min {£(w)} = ht'(4>(y)). (2.13) 

wx Q =y wx' Q =<p(y) 



□ 



Given a subgroup H C W, we can construct a scaled W-set W/H by defining 



ht(taff) = min {^(u)}. (2.14) 
Note that W/ff has a W-minimal element, namely the trivial coset H of height 0. 
Definition 4. A subgroup H C W is quasiparabolic if the scaled W-set W/i? is quasiparabolic. 

We remark that our motivating examples can be restated as saying that both standard parabolic subgroups 
and the diagonal subgroup of W x W are quasiparabolic. 

It follows from the previous corollary that if X is a transitive quasiparabolic W-set with minimal element 
x of height 0, then X = Wj Stabjy (xq), and thus Stabw(xo) is a quasiparabolic subgroup of W. Thus 
the quasiparabolic subgroups are precisely the stabilizers of W-minimal elements of quasiparabolic W-sets. 
(Note that via negation, every statement about W-minimal elements applies mutatis mutandum to W-maximal 
elements; e.g., the stabilizer of a W-maximal element is also quasiparabolic.) 

It is important to note that the property of being a quasiparabolic subgroup is not invariant under conju- 
gation. Indeed, the conjugate of a standard parabolic subgroup need not be quasiparabolic. 

Example 2.1. For instance, the scaled W-set associated to the conjugate parabolic subgroup (S1S2S1} of S3 
cannot be quasiparabolic, since it has two distinct W-maximal elements. 

If the height function of a quasiparabolic W-set is bounded from below, then each orbit has an element 
of minimum height, which is necessarily W-minimal, so unique in the orbit. In particular, the transitive 
quasiparabolic W-sets with height bounded from below (e.g., if \X\ < 00) are (up to isomorphism and shift of 
height) in one-to-one correspondence with the quasiparabolic subgroups of W. Many of our proofs require an 
assumption of boundedness (either from above or below), making this case particularly important. However, 
there are also interesting examples of unbounded quasiparabolic W-sets, so we have attempted to avoid as 
much as possible the assumption of existence of a W-minimal element. Note also that if X (transitive and 
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quasiparabolic) is infinite, then it cannot have both a VK-minimal and a W^-maximal element. Indeed, if X 
(without loss of generality) has a W- minimal element (i.e., X = W/H up to shifting), then its height function 
is unbounded from above, as there are only finitely many potential minimal coset representatives of any fixed 
length. 

Proposition 2.11. Suppose the transitive scaled W -set (X, ht) has a unique W -minimal element, and the 
stabilizer of that element is a quasiparabolic subgroup. Then X is quasiparabolic. 

Proof. Without loss of generality, we may assume that the minimal element xq G X has height 0, and we need 
simply show that X = W/H as scaled VF-sets, where H is the stabilizer of the minimal element. In other words, 
we need to show that for j/£l, 

ht(y) = min {£(w)}; (2.15) 

wx =y 

this follows from the proof of Corollary 12. 91 □ 

Lemma 2.12. Suppose the quasiparabolic subgroup H C W contains an element of odd length. Then it contains 
a simple reflection. 

Proof. Let w = Si • • • s k G H have odd length, and consider the sequence 

ht(H), ht(s fc #), ht(s k -is k H), ht(wH) = ht(H). (2.16) 
Since k is odd, we find that there exists some j such that 

ht{ Sj ■ ■ ■ s k H) = ht(s J+1 ■ ■ ■ s k H), (2.17) 

and thus 

Sj ---s k H = s j+1 ---s k H, (2.18) 

and so W/H contains an element fixed by a simple reflection. Let gH G W/H be an element of minimum height 
among all those fixed by a simple reflection s. If g = 1, we are done; otherwise, there exists s' G S such that 
ht(s'gH) < ht(gH). Consider the orbit of gH under the action of the standard parabolic subgroup (s, s'). The 
heights in this orbit are bounded both above and below, so the orbit is finite, and the action of ss' on the orbit 
has finite order, say k. Now, consider the sequence 

gH, s'gH, ss'gH, s'ss'gH,..., s' {ss'f- 1 gH, {ss'fgH. (2.19) 

By assumption, the last term in the sequence is gH, so the penultimate term is sgH — gH. Since the sequence 
has even length and the initial and final terms have the same height, it follows that there must be an even 
number of steps where the height stays the same, so at least one such step which is not the last. Each such step 
provides an element fixed by either s or s'; if fixed by s' , the element is certainly not gH, while if fixed by s, it 
has the form {ss') 1 gH for I < k so by minimality of k is again not gH. In other words, the (s, s')-orbit contains 
an element different from gH which is also fixed by a simple reflection; since gH is (s, s')-maximal, this other 
element has strictly smaller height, a contradiction. □ 
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3 Constructions 

Two trivial, but useful, examples of quasiparabolic subgroups of W are W itself and its even subgroup W°. 
Less trivially, of our two motivating examples above, the parabolic case Wi has a natural generalization, so to 
avoid duplication of effort, we prove it as a corollary of that generalization. For the second example, we have 
the following proof. 

Theorem 3.1. Let (W,S) be a Coxeter system. The set W together with the height function ht(w) := £(w) 
and the W x W -action 

{w',w")w = w'w(w")- 1 , (3.1) 

is a quasiparabolic W x W -set. 

Proof. Since \£(sw) — £{w)\ = \£(ws) — £{w)\ = 1, (W,£) is indeed a scaled W x W-set, and furthermore 

ht((w',w")w) - ht(w) = £((w', w")) (mod 2). (3.2) 

In particular, property QP1 is vacuous. For property QP2, there would normally be four cases (depending on 
which factor of W x W s and r belong to), but these reduce to two by symmetry, and then to one via the 
observation that 

rw = w(w~ 1 rw). (3.3) 
We thus reduce to showing that if r G R(W), s s S, w G W are such that 

£{wr) > £(w) and £(swr) < £(sw), (3.4) 

then sw — wr. Since l{swr) < £(sw), the classical strong exchange condition tells us that, taking w = S1S2 ■ • • Sfe, 
either swr — w (and we are done), or 

swr = si ■ ■ ■ si-isi + i ■ ■ ■ Sfe. (3.5) 

But then 

wr = ssi ■ ■ ■ s ; _is J+ i • • • s kl (3.6) 
so £{wr) = k — 1, a contradiction. □ 
Corollary 3.2. The diagonal subgroup A(W) C W x W is quasiparabolic. 

Proof. Indeed, this is the stabilizer of the minimal element 1 G W. □ 

One important, if mostly trivial, construction for quasiparabolic I^-sets is direct product. 

Proposition 3.3. Let (W,S) and (W',S') be Coxeter systems, let (X, ht) be a quasiparabolic W-set, and let 
(X' ,Yit') be a quasiparabolic W -set. The height function (ht x ht')(x,x') := ht(x) + ht'(x') on X x X' makes 
X x X' a quasiparabolic W x W -set. 
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Proof. We observe that any reflection in W x W is either a reflection in W or a reflection in W, and the 
restriction of X x X' to is the disjoint union of \X'\ copies of X (with appropriately shifted heights). Thus 
property QP1 is automatic, while property QP2 reduces immediately to the case r G R(W), s G S' . But we 
find 

(ht x ht')((r,l)(l,s)(x,x')) - (ht xhx!){{l,s){x,x')) = \A{rx) - ht(x) 

= (htxht')((r,l)(a;,x')) - (ht x ht')((x, x')), (3.7) 

and thus property QP2 is vacuous in this case. □ 

If the scaled Vt^-set (X, ht) satisfies ht(sx) ^ ht(x) for all s G S, x G X, then the verification that X is 
quasiparabolic is noticeably simplified, as property QP1 is vacuous. Indeed, under this assumption, 

ht(wx) = ht(x) + £(w) (mod 2), (3.8) 

for all w G W, x G X. This motivates the following definition. 

Definition 5. The scaled H^-set (X, ht) is even if for any pair w G W, x G X s.t. wx = x, one has £(w) even. 
Otherwise, we say that (X, ht) is odd. 

It turns out that associated to any scaled M^-set X is a canonically defined even scaled W x yli-set X (the 
even double cover of X) such that X is quasiparabolic iff X is quasiparabolic; thus in many proofs below, we 
can reduce our consideration to the even case. 

The scaled W x Ax-set X is defined as follows. As a set X = X x F 2 , with W-action 

w(x,k) = (wx,k+e(w)) (3.9) 

and Ai = (so)-action 

The height function on X is defined by 

ht(x, k) - 

We also let x denote the preimage (a;,ht(a;)) G X. Note that x is Ai-minimal whereas SqX is ^4i-maximal. 

Theorem 3.4. The pair (X, ht) is an even scaled W x Ai-set, and is quasiparabolic iff (X, ht) is quasiparabolic. 

Proof. To see that (X, ht) is even and scaled, we need simply observe that if ht(sx) = ht(a:)±l, then ht(s(x, k)) = 
ht(x, k) ± 1, while if ht(sx) = ht(x), then ht(s(x, k)) — ht(x, k) is 1 or — 1 depending on whether or not ht(a;) = k 
modulo 2, and similarly for So(x,k). 

Now, suppose that (X, ht) is quasiparabolic. We must show that for all r G R(W x Ai), s G /SWlso}, (x, k) G 
X, if ht(r(x, k)) > ht((x, k)) and ht(sr(x,k)) < ht(s(x, fc)), then r(x,k) = s(x,k). By parity considerations, 



sq(x, k) = (x, k + 1). 



(3.10) 



ht(z) ht(x) = k (mod 2) 
ht(x) + 1 ht(x) =k + l (mod 2). 



(3.11) 
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r(x, k) = (rx, k + 1) and s(x, k) — (sx, k + 1), so it remains only to show that rx — sx. There are four cases, 
depending on whether r or s are in W or A\. If both are in W, then we certainly have 

ht(rx) > ht(x) and ht(srx) < ht(sx), (3.12) 

since |ht((x, k)) — ht(x) < 1. But then by the quasiparabolicity of X, we either have rx — x or rx = sx. In 
the latter case, we are done; in the former, we have 

ht((x,fc + 1)) > ht((x,k)) and ht((sx, k)) < ht((sx, k + 1)), (3.13) 

so that k = ht(x) (mod 2) and k = ht(sx) (mod 2), implying ht(sx) = ht(x) and sx = x = rx as required. 
Similarly, if both are in Ai, the verihcation is trivial. If r = so (the unique reflection in A{) and seS, then r 
commutes with S and is a simple reflection, so this is a special case of r e R(W), s = s . 
In that remaining case, we have 

ht((rx, k + 1)) > ht((x, k)) and ht((rx, k)) < ht((x, k + 1)). (3.14) 

The left- and right-hand sides of the two inequalities both differ by at most 1, so the only way to have opposite 
inequalities is to have 

ht((x, k + 1)) = ht((rx, k + 1)) = ht((ar, k)) + 1 = ht((rx, k)) + 1, (3.15) 

implying ht(rx) = ht(x), so rx — x and r(x, k) = (x, k + 1) = s (x, k) as required. 

Conversely, suppose (X,ht) is quasiparabolic; we need to show that (X, ht) satisfies properties QP1 and 
QP2. 

For QP1, suppose r e i?(VK), x e X such that ht(rx) = ht(x), and observe that 

ht(rx) > ht(x) and ht(s rx) < ht(s x) (3.16) 

so rx = sqx and thus rx = x as required. 

For QP2, suppose r £ R(W), x £ X, s £ S such that ht(rx) > ht(x) and ht(srx) < ht(sx). If ht(rx) - ht(x) 
is odd, then rx = rx, so ht(rx) > ht(x). If ht(rx) — ht(x) is even, then rx = sorx, but ht(rx) — ht(x) > 2, so 
again ht(rx) > ht(x). Similarly, ht(srx) < ht(sx). It follows that rx = sx, so rx — sx as required. □ 

Remark. Note that if X is already even, then X = X x A\, where A\ is the regular representation of A\. 

Corollary 3.5. If H C W is quasiparabolic, then so is its even subgroup H n W° . 

Proof. If xo G W/H is the unique minimal element, then the minimal element xq = (xo,ht(xo)) of the even 
double cover has stabilizer H n W°. □ 

The following construction is extremely powerful. 

Theorem 3.6. Let (X, ht) be a quasiparabolic W x W '-set, and let H C W be a quasiparabolic subgroup such 
that every H -orbit in X has height bounded from below. Let X/H be the W -set of H- orbits in X, and define 
ht'(Hx) = mm ye H x {h.t(y)} . Then (X/H, ht') is a quasiparabolic W-set. 
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Proof. Since we can write X/H as (X x (W / H))/ A(W'), we can reduce to the case that H is a diagonal 
subgroup. That is, (X, ht) is a quasiparabolic W X W' x W'-set, and we wish to show that X/A(W'), with the 
induced height function, is quasiparabolic. This construction also commutes with taking the even double-cover, 
so we may assume that X is even. 

We first need to verify that ht' is a height function. To see this, let x be a minimal representative of a 
A(W') orbit, and observe that 

ht'(A(W')sa;) < ht(sx) < U(x) + 1 = ht{A(W')x) + 1. (3.17) 

By symmetry, one also has 

ht'(A(W')x) < ht'(A(W')sx) + 1, (3.18) 

and thus (X/A(W'),ht ) is indeed a scaled W-set. Note furthermore that as we have assumed X even, and 
every clement of A(W') has even length, (X/ A(W'), ht') is even. As a result, property QP1 is immediate, and 
it remains only to verify property QP2. 

Consider the set of quadruples (x, s, r, w), x G X, s G S, r G R(W xW'x W), w £ W such that 

1. ht' (A(W')x) — ht(x), i.e., x is minimal in its orbit; 

2. hk'(A(W')srx) = U((w,w)srx); 

3. ht'{A(W')sx) = U'{A{W')rx) = ht'(A(W')srx) + 1 = ht'(A(W')x) + 1; 

4. and the orbits A(W')sx, A(W')rx are distinct. 

Note that by Lemma [2.21 to verify property QP2, it will suffice to show that no configuration of orbits as in 
the third and fourth conditions exists, with r £ R(W). Since any such configuration extends to a quadruple as 
above (simply choose a minimal representative x and an appropriate minimizing w), if we can show that the 
full set quadruples is empty, this will imply property QP2. 

Consider a quadruple which is minimal with respect to £(w). We have the following two inequalities: 

ht(rsf) > ht'(A(W')rx) = ht / (A(W')a;) + 1 = ht(x) + 1 (3.19) 
ht((u>, w)sx) > ht'(A(W')sx) = W(A(W')srx) + 1 = ht((w, w)srx) + 1. (3.20) 

We may thus apply the strong exchange condition for (X, ht) to conclude that {w,w)srx can be obtained from 
(w,w)sx by omitting a simple reflection from some reduced word. Since by assumption, [w,w)srx ^ (w,w)x 
(since the two orbits are distinct), we conclude that there exists w' obtained from w by omitting a simple 
reflection such that 

(w,w)srx G {(w, w )sx, (w , w)sx}. (3-21) 
Without loss of generality, (w,w)srx = (w,w')sx. Now, consider the new quadruple (x', s, r' , w'), where 

x' = (w, w)srx r' = (w'w -1 , 1) G R(W' x W). (3.22) 

This new quadruple satisfies conditions 1 through 4, since one readily verifies that the four A(14 7 ') orbits have 
simply been pairwise swapped. Since £(w') < t(w), this is a contradiction. □ 
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Remark. Note that any minimal element of X maps to a minimal element of X/H. Also, observe that if X is a 
quasiparabolic W x W-set, and Y is a quasiparabolic W x W'-set, then we obtain a quasiparabolic W x W'-set 

X x w , Y := {X x Y)/A(W'); (3.23) 

we then have 

X/H = X x w , (W'/H). (3.24) 

Corollary 3.7. Let (WJ if?) be a Coxeter group, and let Wj be a parabolic subgroup of W . If H C Wi is a 
quasiparabolic subgroup ofWi, then it is also quasiparabolic as a subgroup ofW. In particular, Wj and its even 
subgroup are quasiparabolic in W . 

Proof. The transitive quasiparabolic W x W-set (W,£) restricts to a quasiparabolic W x Wj-set, and thus 
induces by the theorem a transitive quasiparabolic W^-set W/H. The stabilizer of the minimal element of this 
new set is precisely H, as required. 

The remaining claim follows from the fact that for any Coxeter group W, both W and its even subgroup 
are quasiparabolic subgroups. □ 

Remark 1 . It follows from this construction that any coset wG € W/ G has a unique decomposition of the form 
wG = uvG with u S W 1 (i.e., u <E W is (right) W-/-minimal) and ht(uiG) = l(u) + ht(uG). Existence follows 
by taking w to be a minimal G-coset representative and utilizing the standard decomposition w — uv with 
u £ W 1 , v G Wi; one then has 

£(u) + l{v) = £(w) = ht(wG) < £(u) + ht(vG) < £(u) + £{v) (3.25) 

so ht(uiG) = £{u) + ht(uG) as required. To see uniqueness, observe that the above construction represents 
W/G as W X\v! Wi/G, or in other words as the quotient of the set of pairs (w, vG) by the action w ■ (u, vG) = 
(uw -1 , wvG) of Wi. In each such orbit, there is a unique choice of w such that uw^ 1 £ W 1 , and thus a unique 
orbit representative of the desired form. It follows that the Poincare series (see Section [7] below) of W/G can 
be written as 

rSw/GKQ) = Po w / Wl {q)PS Wl/G {q) = pg ^ ■ (3.26) 

Equivalently, we have (compare Theorem 18.11 below) 

PS w {q) PS Wl (q) 



PSw/c(q) PS Wl/G (q) 



(3.27) 



Remark 2. Experimentally (i.e., in every finite case which we have checked), there appears to be a partial 
converse to this statement, to wit that if quasiparabolic H is contained in a conjugate parabolic subgroup, then 
it is a quasiparabolic subgroup of some standard parabolic subgroup. More precisely, we conjecture that the 
intersection of all conjugate parabolic subgroups containing H is standard parabolic, and H is a quasiparabolic 
subgroup of the intersection. 

Definition 6. A Coxeter homomorphism <fr : W — > W' is a group homomorphism such that <fi(S) C S' U {1}. 
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Remark. Note that if (j> : W — > W is a Coxeter homomorphism, then 



<f>(R(W)) C R{W) U {1}. (3.28) 

Corollary 3.8. Let <fi : W —> W be a Coxeter homomorphism. If H C W is quasiparabolic, then so is 4>{H); 
if H' C W is quasiparabolic, then so is 4>^ 1 (H'). 

Proof. If H' C W is quasiparabolic, then there is a height-preserving bijection W'/H' = and 
Definition [2] is immediate. 

For the other direction, we observe that 

(1,0) : W x W W' x W' (3.29) 

is also a Coxeter homomorphism, and thus the subgroup 

A^W) := (1, 0)- x (A(W)) C W x W (3.30) 

is quasiparabolic. But then the set 

{{W x W)/A (f> (W')) x w W/H (3.31) 
is quasiparabolic, and readily verified to be transitive such that <j>(H) is the stabilizer of the minimal element. □ 

We have shown above that if H is an odd quasiparabolic subgroup of W, then it contains a simple reflection, 
and its even subgroup H° is quasiparabolic. To show the converse, namely that any subgroup of W containing 
a simple reflection and with quasiparabolic even subgroup is itself quasiparabolic, it suffices to construct a 
suitable action of A\ on W/H° giving an isomorphism W/H° = W/H of scaled W x Ai-sets and making W/H° 
quasiparabolic as a W x Ai-set. 

In fact, we have the following generalization of this fact. 

Theorem 3.9. Let H C W be an even quasiparabolic subgroup, and let I be the set of all simple reflections 
normalizing H. Then the extension of W/H to a W x Wi-set by 

(w,w')- gH :=wg(w'y l H (3.32) 

preserves quasiparabolicity. In particular, HW\ is also a quasiparabolic subgroup of W . 

Proof. To see that W/H is a scaled W x Wi set, we need to show that | ht(gsH) — ht(gH)\ < 1 for s G I. If g 
has minimum length in its cosct, then we find that 

ht(gsH) < e(gs) < t{g) + 1 < ht(gif) + 1, (3.33) 

and thus the action of (1, s) can never increase the height by more than 1; thus its inverse can never decrease 
the height by more than 1, and since s 2 = 1, we are done. Moreover, since H is even, we in fact find that W/H 
is an even scaled W x Wj set. 



15 



It thus remains to show that property QP2 holds. There are, as before, four cases to consider: 



ht(rgH) = ht(sgH) = ht(gH) + 1 = ht(srgH) + 1 re R(W), seS (3.34) 

U(grH) = ht(sgH) = ht(gH) + 1 = H(sgrH) + 1 re R{Wi),s e S (3.35) 

ht(rgH) = ht(gsH) = ht(gH) + 1 = ht(rgsH) + 1 re R(W), sel (3.36) 

H(grH) = ht(gsH) = ht{gH) + 1 = ht(grsH) + 1 re R{Wi), sel. (3.37) 



The second case is a special case of the first (replacing r by grg -1 ), and similarly the fourth is a special case of 
the third. Moreover, the first case is just property QP2 as a W^-set, so is immediate. 

We are thus left with the case r e W, sel. Now, suppose g is a shortest element of gH, and choose a 
reduced word g — s\s 2 ■ ■ ■ s k . Then 

ht(rsiS2 • • • SksH) < ht(siS2 • • • s k sH), (3.38) 

so by Corollary 12. 8\ either 

rsis 2 ■ ■ ■ s k sH = sis 2 ■ ■ ■ s k H (3.39) 
(and we are done), or there exists 1 < I < k such that 

rs 1 s 2 ■ ■ ■ s k sH = sis 2 s ; _ 1 s /+1 ■ • • s k sH. (3.40) 

But then 

rs\s 2 ■ ■ ■ s k H = sis 2 si-isi+i ■ ■ ■ s k H, (3-41) 

since s normalizes H, so that 

ht(rs lS2 ■ ■ ■ s k H) <k-l = U(gH) - 1, (3.42) 

a contradiction. 

The final claim is a special case of the following corollary. □ 

Corollary 3.10. If H , I are as above, and K is any quasiparabolic subgroup ofWj, then HK is a quasiparabolic 
subgroup of W . 

Proof. Consider the quasiparabolic 14^-set W/H Xw t Wj/K. □ 

Corollary 3.11. If the subgroup H C W contains a simple reflection, then H is quasiparabolic iff H D W° is 
quasiparabolic. 

A given odd quasiparabolic subgroup G C W can in general be obtained in more than one way via the 
construction of Theorem 13.91 The smaller the normal subgroup H of G being used in the construction, the 
more other odd subgroups it explains. We would thus in particular like to understand the minimal such subgroup 
(if it exists). There is, in fact, a natural candidate for this minimal normal subgroup, namely the subgroup 
generated by all elements that are forced to be in the stabilizer of the minimal element by property QP2 alone. 
Although we cannot as yet prove that this subgroup is quasiparabolic, we can at least prove the following. 
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Theorem 3.12. Let H be a quasiparabolic subgroup of W , and let N be the subgroup of H generated by all 
elements of the form w srw for w 6 W, s G S, r £ R(W) such that ht(rwH) > ht(wH), ht(srwH) < 
ht(swH). Then N is normal, and H/N is generated by simple reflections. 

Proof. Since H is quasiparabolic, the conditions on w, s, r force rwH — swH and thus w~ 1 srw £ H as required. 
Moreover, for any h € H, (wh,s,r) also satisfies the conditions; it follows that N is indeed a normal subgroup 
of H. 

Now, let S1S2 . • • Sfc = h be an arbitrary reduced word multiplying to an element of H, and consider the 
sequence 

= ht(H), ht(s k H), ht(s k - lSk H), ht(s lS2 ■ ■ ■ s k H) = (3.43) 
of heights. For each j such that 

H(s jSj+1 ■ ■ ■ s k H) = ht(s i+1 ■ ■ • s k H), (3.44) 

choose a reduced expression 

tjitj2 ■ ■ ■ tj n H — SjSj + i ■ ■ ■ s k H = sj + i ■ ■ ■ s k H, (3.45) 
and extend the given word by inserting 

tj\tj 2 ■ ■ ■ tj n tj n ■ ■ ■ tj 2 tji (3.46) 

before and after Sj. If we then break the word between each pair tj n tj n , we obtain a factorization of h as a 
product of words each having at most one step in which the height does not change. 

Let S1S2 ■ ■ ■ s k thus be such a word, and suppose first that at no step does the height remain unchanged. We 
claim that, in that case, S1S2 ■ ■ ■ s k € N . Suppose otherwise, and choose a counterexample of minimum length. 
Since the height must increase at the first step, and eventually decreases back to 0, there exists j such that 

ht(sjSj+i ■ ■ ■ s k H) = ht(sj+i • • • s k H) — 1. (3.47) 

Choose the largest such j. By Corollary |2.81 we find 

SjSj + i ■ ■ ■ s k H = Sj + i ■ ■ ■ s;-is/ + i • • • s k H (3.48) 

for some I, and by the proof of that corollary, it follows that 

(si+i ■ ■ ■ s k )~ 1 s l ■ ■ ■ Sj ■ ■ ■ s ; _i(s /+1 ■■■s k ) GN. (3.49) 

But then 

S1S2 • • • Sj-iSj+i • • • s ; _is /+1 • • • s fe e hN (3.50) 

would be a shorter counterexample. 

Similarly, let S1S2 • ■ • s k = h € H be a word such that at precisely one step the height remains the same 
(necessarily of odd length, by parity considerations); we claim that 

h e sN (3.51) 



17 



for some simple reflection s. Decompose the word for h as h — vtw, v,w 6 W, t € S, such that twH = wH. If 
ht(wH) — 0, then t £ H and v,w S AT, so we are done. Otherwise, there exists a simple reflection mcS such 
that ht(wit)-ff) = ht(wH) — 1. Consider the (f , u)-orbit generated by ui-ff. By quasiparabolicity, this orbit has 
a unique minimal element w'H, such that t'w'H = w'H, ht(u'w'H) > ht(w'H), with {t', it'} = {t,u} (which 
depends on the parity of ht(wH) — ht(v/H)). We can freely replace u _1 and w by any words in the same coset 
such that the height changes at each step, and may therefore assume that 

f(t' u ')(ht(»ff)-ht(iT))/2 u) / ht(t»ff) = ht(ff) (mod 2) 

y = w = < (3.52) 
[w'(t'w') (ht(tuH) ^ ht(H) - 1)/2 w' ht(tofl) = ht(fl) + 1 (mod 2). 

But then 

vto = (u/J-V^f^-^-V. (3.53) 

Since 

ht(uViT) = htfti'^uO^^^^u/H) = h±(«/iT) + 1 = ht((i'u') ht(tuH) " ht(ff) w'i/) + 1, (3.54) 

we find 

(u/)- 1 (tV) h *< toH >- 1,t < JI V e iV, (3.55) 

so that 

wtw G (w)') _1 tVjV, (3.56) 
giving us the desired result by induction (since ht(v/H) < ht(wH)). □ 

Conjecture 1. For any quasiparabolic subgroup H C W, the normal subgroup of Theorem \3.12\ is also quasi- 
parabolic. 



4 Perfect involutions 

One of our original motivating examples of a quasiparabolic M^-set is the set of fixed-point free involutions in 
Sim with height function (£(l) — n)/2. This generalizes considerably, to Theorem 14.31 below. We first need to 
introduce some notation. 

Let W be a Coxctcr group, and let W + be the semidirect product of W by the group of permutations of 

5 that induce Coxeter automorphisms of W\ this inherits a length function from W by taking the length of 
such a Coxeter automorphism to be 0; equivalently, W + acts on the set of roots of W, and the length function 
counts (as usual) the number of positive roots taken to negative roots by the given element of W + . 

Lemma 4.1. For any Coxeter group W, (W + ,£) is a quasi-parabolic W x W -set. 

Proof. Indeed, each W x W^-orbit in W + has a unique minimal element, namely the associated Coxeter auto- 
morphism (j> : W — > W; the stabilizer of that minimal element is the quasiparabolic subgroup A,p(W). □ 

Definition 7. An involution t £ W + is perfect if for all r € R(W), r commutes with in. We will denote by I 
the set of all perfect involutions. 
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Remark 1. Note that r commutes with in iff (rt) 4 = 1. In the case W — S n , any fixed point free involution is 
perfect, as follows easily from the fact that reflections are just 2-cycles. Similarly, any element conjugate to the 
diagram automorphism of S2n is perfect for precisely the same reason. These two classes of perfect involutions 
will give rise to (quasiparabolic) scaled M^-sets with negated heights. 

Remark 2. This appears to be too stringent a condition when W is infinite; for instance, the obvious analogue 
in Am-\ of the case of fixed-point-free involutions in Am-\ (i.e., one of the two conjugacy classes of preim- 
ages in A2 n -i) do not give perfect involutions, but are sufficiently well-behaved that they very likely form a 
quasiparabolic set. 

Lemma 4.2. If i 6 W + is perfect, then for all r G R{W), if 

e(i),£{rir) <£(n)=£(ir) (4.1) 

or 

£{i),£{rbr) > £{n) = £{ur), (4.2) 

then l = nr. 

Proof. Note that since i is an involution, ri = (tr) _1 , and thus the two elements have the same length as stated. 
Note also that the contrapositive of the lemma reads that if rt has order 4, then £{ri) is between £(l) and £(nr), 
and this inclusion is strict by parity considerations. 

Thus suppose that rt has order 4. We can write r = s a for some positive root a; the fact that rt has order 
4 implies that t(a) is orthogonal to a. But then 

£{l) < £{tr) <^> l(o) > (4.3) 
ri(a) > (4.4) 
£{ri) < £{rLr), (4.5) 

as required, and similarly for the opposite inequalities. □ 

The set of perfect involutions is certainly acted on by W by conjugation; it very nearly becomes a scaled 
M^-set by setting ht(t) = £(i)/2; this fails only in that on some orbits the heights might lie in 1/2 + Z rather 
than Z, but this has no effect on the theory. (Indeed, for the above theory of quasiparabolic sets to work, we 
need only that on each orbit, the height function lies in a fixed coset of Z.) 

Theorem 4.3. The set X of perfect involutions in W + , together with the above height function, is a quasi- 
parabolic W -set. 

Proof. To show property QP1, let /, be a perfect involution, and let r g R(W) be such that ht(r ■ l) = ht(t); 
equivalently, £{rir) = £{l). But then Lcmma l4. 21 implies that nr = t as required. 

It remains to show property QP2; let, therefore, i be a perfect involution, and r £ R(W), s € S such that 
(recalling Lemma [2~2]) 

ht(r ■ i) = ht(s ■ t) = ht(t) + 1 = ht(sr ■ l) + 1, (4.6) 
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or equivalently 

l(nr) = £(sls) = £{l) + 2 = £(srLrs) + 2. (4.7) 

We need to show that rir = sls. 
We first observe that 

l{ri)=l(i) + l. (4.8) 

Indeed, by Lemma l4~2l £(ri) is between £(l) and £(rir), and thus (since the latter differ by 2), must be £(l) + 1 
as required. Similarly, 

£(si) = £(l) + 1. (4.9) 
Moreover, since snrs is also a perfect involution, and srs is a reflection, we find that 

£(snrss) = £(snrs(srs)) = £(snrs) + 1 = £(l) + 1, (4-10) 

or in other words, 

£{snr) = £{stls) = £{l) + 1. (4.11) 

Now, consider the element srt. Since £[rt) = £(t) + 1 and s is a simple reflection, we find that £{sn) — £(l) G 
{0, 2}. We consider the two cases separately. 

If £{srL) — £(l), then by the fact that W + is quasiparabolic as a.W x W-set and the fact that £(st) = £(n) = 
£(l) + 1, we conclude that sl = rt. But W + is a group, so we can cancel i to find s — r, and thus in particular 
sis = rir as required. 

If £{sn) — £(b) + 2, then on the one hand 

£(sn) = £(rir) = £{n) + 1 = £{srLr) + 1, (4.12) 

so sn — nr, while on the other hand 

£((srs)sL) = £{sls) = £{sl) + 1 = £((srs)sis) + 1, (4.13) 

so sn = (srs)si = sls. Therefore nr = sls as required. □ 

Remark. In addition to the special case of fixed-point- free involutions in S^m there are two general instances 
of perfect involutions: the identity element is always perfect, as is the diagram automorphism of W x W that 
swaps the two factors. The latter quasiparabolic W x W set turns out to be naturally isomorphic to W. 

Suppose t is a FT-minimal perfect involution, so that by the above result, the centralizer Zyy(i) is quasi- 
parabolic. Let zw{l) denote the normal subgroup attached to this group by Theorem 13.121 This has a partic- 
ularly nice description directly in terms of l. First a useful lemma. 

Lemma 4.4. Let l be a perfect involution, and let r, r' be reflections such that rLr — r' ur 1 ^ I. Then r' £ {r, wt}. 

Proof. Rewrite the hypothesis as (r/,) 2 = (r't) 2 ^ 1, and work in the reflection representation of W + . Let 
r = r a for some root a normalized so that a ■ a — 2. Since (rt) 2 ^ 1, it follows that La ■ a. = 0, and thus 

(tl) 2 = r a r La = r a+ r a _ , (4.14) 
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where a± := (1 ± b)a/2. Now, the vectors a± are uniquely determined up to sign as unit vectors which are 
simultaneous eigenvectors of t and (rt) 2 , and thus if r' = r a >, we find 

a' + = ±a + a_ = ±a_. (4-15) 

Solving for a' , we find 

a'e{±a,±ia}. (4.16) 

The claim follows. □ 

Theorem 4.5. Let t G I. The group zw(<<) is the subgroup ofW generated by elements of the form (rt) 2 for 
r G R(W). 

Proof. We first observe that if w G W, s G S, r G R(W) are such that 

ht(sw ■ t) = ht(rw • i) = ht(w ■ l) + 1 = ht(srw ■ i) + 1, (4-17) 
so that w~ 1 srw G ^iy(i); then 

w~ 1 sw ■ l = w~ 1 rw ■ l ^ i, (4-18) 
and thus (assuming r^s) = iw~ 1 swi, so that 

w~ 1 srw — (w^ 1 sua) 2 , (4-19) 

and thus by the lemma z^y (t) is generated by elements of the desired form. 

It remains to show that for any reflection, (rt) 2 G zu/(t). Write r = w~ 1 sw 1 and define r' :— wtrtw^ 1 , so 
that su; ■ t = r'w • t. If ht(sw ■ t) > ht(w ■ t), then then 

ht(sw • t) = ht(r'w ■ t) = ht(w • t) + 1 = ht{sr'w ■ t) + 1, (4.20) 

so that (rt) 2 = w~ l r' sw G zvy(t). If ht(sw • t) < ht(w • t), then 

ht(s(r'w) • t) = ht(r'(r'w) ■ t) = ht(r'w • t) + 1 = ht(sr'(r'w) • t) + 1, (4.21) 

so that (rt) 2 = (tr) 2 = w~ 1 r'sr'(r'w) G z^W- Finally, if ht(sw • t) = ht(w • t), then 

r-L = L, (4.22) 

so that (rt) 2 = 1 e Zw(t). □ 

Naturally, Conjectured] would imply that the groups zw(t) are quasiparabolic. It is fairly straightforward 
to classify the pairs (W, t) with W finite and t perfect. These include a number of sporadic cases (for which we 
have verified quasiparabolicity via computer) , as well as infinite families coming from fixed-point-free involutions 
in Am-\ and a corresponding case in £>2n- For the former, z^(l) is simply the even subgroup of Zy/(C) and 
therefore its quasiparabolicity is automatic. Thus only the Din case (which we have verified through D12) 
remains open among finite cases. 
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5 Bruhat order 

Definition 8. Let (X, ht) be a quasiparabolic W-set. The Bruhat order on X is the weakest partial order such 
that for x G X, r G R(W), x < rx iff ht(» < ht(ra). 

Remark. Note that as with the usual Bruhat order, a; and are always comparable, and x < y implies 
ht(x) < ht(y). 

Property QP2 can be rephrased in terms of the Bruhat order: 
Proposition 5.1. If x < y and sy < sx, then sy = x. 

Proof. Since x < y implies ht(a;) < ht(y), we conclude that ht(y) = ht(a;) + 1. But then y must cover x in the 
Bruhat order, so that y = rx for some reflection r. The proposition is then precisely QP2. □ 

Remark. We had originally developed a theory in which instead of QPf and QP2, we instead insisted only 
that every orbit of a parabolic subgroup should have at most one minimal and at most one maximal element. 
One can show that this condition need only be checked in rank 2, where it is equivalent to quasiparabolicity. 
When we eventually began considering how to extend Bruhat order to such sets, we discovered that there were 
essentially only two instances (see Example 19.11 below) of "quasiparabolic" sets in which such an extension failed 
to exist, so we decided a change in definition was in order. In looking at the proofs in [5] concerning Bruhat 
order, we found that most of the arguments relied only on the claim of this proposition. Rewriting in terms of 
reflections gave QP1 and QP2. 

There is a related reformulation of quasiparabolicity. 

Proposition 5.2. Let (X, ht) be a scaled W -set. Then X is quasiparabolic iff there exists a partial ordering < 
on X such that 

(1) ht is strictly increasing: if x < y then ht(x) < ht(y). 

(2) For any x G X, r G R(W), x and rx are comparable. 

(3) For any s G S. if x < y, sy < sx, then x = sy. 

Proof. If X is quasiparabolic, we have shown that Bruhat order satisfies these three properties. Conversely, 
QP1 follows by observing that if ht(rx) = ht(x), then the only way x and rx can be comparable is if they 
are equal, while QP2 follows by observing that the hypothesis of QP2 implies via comparability that x < rx, 
sx > srx and thus x — srx as required. □ 

Remark. This gives a possible strategy for proving quasiparabolicity of conjugacy classes of involutions in W + 
for W infinite, namely consider the restriction of the usual Bruhat order to the given conjugacy class. The first 
condition of the proposition always holds, since length is strictly increasing in ordinary Bruhat order. The third 
condition follows by observing that since \£(sls) — < 2 and is if and only if si = ls, then the only way the 
ordering of l and l' can be reversed is if their lengths differ by 2 and conjugation by s swaps their lengths. But 
then l < sl, so by Lemma l5.3l for, rather, the statement for ordinary Bruhat order that this lemma generalizes), 
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I < sif, and l < is so i < sl's. Since the lengths agree, l — st's as required. Thus only the second condition of 
the proposition (comparability of i and nr) need be shown. Note that it follows from Lemma 14.21 that i and 
tit are comparable whenever n has order 4. Checking this for the classes of interest in Ai n -\ or Ci n (where 
nice combinatorial characterizations of Bruhat order are known [5]) appears tractable, but quite technical, in 
the absence of further ideas. 

We will also need a slight variant of Proposition 15. II 
Lemma 5.3. If x <y, seS then 

(1) Either sx < y or sx < sy; 

(2) Either x < sy or sx < sy. 

In particular, if sy < y then sx < y; if x < sx, then x < sy. 

Proof. By symmetry, we need only prove (1); the corresponding special case is immediate. Following Humphreys 
[5J Prop. 5.9], we reduce to the case y = rx for some r £ R(W). If r = s or sx < x, then the Lemma is immediate. 
So we may assume x < sx. Then sx and sy = (srs)sx are comparable, and the previous proposition gives the 
desired dichotomy. □ 

Note as a special case, one has min{a;,sx} < min{y,sy} whenever x < y. This in turn is a special case of 
the following Proposition. If I C S, x 6 X are such that the orbit W/x is bounded from below, let 

tti(x) := min wx (5-1) 

w£Wi 

denote the (unique) minimal element of that orbit. 

Proposition 5.4. Let (X, ht) be a quasiparabolic W -set. Suppose I C S is such that every Wi-orbit is bounded 
from below. Then the map iti : X — > X is order-preserving. 

Proof. We have already seen that this holds when |/| = 1. Thus if s\,. . . ,Sk are the simple reflections in / in 
some order, the composition 

fW - oir W ( 5 - 2 ) 

is order-preserving and height-decreasing. If we iterate this operation starting at x G X, we will eventually 
arrive at a fixed point clearly equal to tti(x); the proposition follows. □ 

In particular, for any set of parabolic subgroups Wj 1 , ■ ■ ■ , Wj h , one has the implication 

x < y ==> nj i (y) < nj i (y), 1 < i < k. (5-3) 

In the case of W viewed as a quasiparabolic W-set, it is a well-known result of Dcodhar that the converse 
holds whenever rij/j = 0. This does not hold for general quasiparabolic VF-sets, however. For instance, if one 
views IF as a IF x FF-set, then every maximal parabolic of IF x FF is transitive, so the projected orderings 
provide no information. (An even worse example is IF acting on FF/IF , since then every nontrivial parabolic 
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subgroup is transitive.) One must thus at the very least add the necessary condition that it should be possible 
to reconstruct x from the projections iti i (x) . We do not know of any examples in which this necessary condition 
fails to be sufficient. 

Let [ar, oo) denote the subset of X consisting of elements y > x, and similarly for (—00, y]. 

Corollary 5.5. Let i,i/£ X, s G S be such that x < sx and sy < y. Then the intervals [x, 00) and (— 00, y] 
are preserved by s. If we further have x < y, then [x, y] is also preserved by s. 

Proof. If x < z, then since x < sx, the lemma gives x < sz; similarly, if z < y, then since sy < y, the lemma 
gives sz < y. □ 

It will be useful to be able to restrict our attention to even quasiparabolic W-sets, so we will need to know 
how the Bruhat orders on X and X are related. 

Lemma 5.6. If x < y, then x < y, Sox < Soy. Conversely, if (ar, k) < (y, I) for some k, I G F2, then x < y. 
Proof. By transitivity, we reduce to the case y = rx, ht(y) > ht(x). But then rx G {y, soy}, so that 



This implies that either x < y or x < Soy. Since x < sqx it follows by Lemma 15.31 that x < y, and since y < soy, 
that sqx < soy. 

For the converse, we may again reduce to the case (y, I) — r(x, k) — (rx, k + 1) with r 6 R(W x A\) and 
ht(y, I) > ht(x, k). If r — so, then y = x and we are done, so we may assume that r G R(W). Since x and y — rx 
are comparable, it remains only to rule out the possibility that y < x. But then y < x by the previous case, 
and thus (since the ordering of the heights changes) we must have (a;, k) = sqx and (y, I) = soy. In other words, 
we have both y < x and sqx < soy. By Proposition [SHI it follows that sqx = y, but this is impossible. □ 

Determining if sqx < y is somewhat more subtle. 

Lemma 5.7. If x < y, then either sqx and y are incomparable or sqx < y, with the latter occurring iff there 
exists a chain 



Ti G R(W), which at some point increases the height by an even amount. 

Proof. We first note that if x < rx = y with ht(rar) — ht(ar) even, then rx = soy, so that sqx = ry, and thus 
Sqx and y are comparable, and comparing heights shows that sqx < y as desired. But then given any chain as 
hypothesized, with say the fc-th step even, we may apply the previous lemma to conclude 



ht(rx) > ht(y) = ht(y) > ht(x) = ht(x). 



(5.4) 



x — x < x\ — rix < x 2 = r 2 xi < ■ ■ ■ < x k = y, 



(5.5) 



S X < S Xi < s x 2 < ■■ ■ < S Q Xk-l < x k < x k +i <■■■<§. 



(5.6) 



Conversely, suppose sqx < y, and consider a chain 



Sqx < r\SQX < ■ ■ ■ < y. 



(5.7) 
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Each element in this chain is either Ai-minimal or Ai-maximal; since the chain begins with a maximal element 
and ends with a minimal element, there is at least one step going from maximal to minimal. Now, the image of 
the chain in X is a chain in X, except that some consecutive elements may agree. If we remove these elements, 
however, we obtain a valid chain. It therefore suffices to show that any step going from maximal to minimal 
maps to a step increasing the height by an even amount. Note that such a step goes from squ to v for elements 
u and v which are related by a reflection in W since s decreases the height of s u. Since the heights in X 
differ by an odd amount, the heights in X differ by an even amount, and u ^ v, since again the height must 
increase. □ 

Since the restriction X\wj of a quasiparabolic W-set X to a parabolic subgroup Wj is quasiparabolic, it is 
natural to ask how the Bruhat orders compare. Clearly if two elements are in distinct W/-orbits, then they are 
incomparable with respect to the Bruhat order on X\w,- Otherwise, we conjecture in general that the Bruhat 
order of the restriction agrees with the restriction of the Bruhat order to any given orbit. Unfortunately, to 
date we can only prove this with an additional boundedness assumption. 

Theorem 5.8. Let (X, ht) be a quasiparabolic W-set, and let Wi CW be a parabolic subgroup. Ifx,y E X are 
in the same bounded Wj-orbit, then x < y in X iff x < y in X\ Wl . 

Proof. Since R{W[) C R(W), one direction is obvious (even without assuming boundedness). Thus assume 
that x < y in X. By symmetry, we may assume that Wix — Wiy has a minimal element xo- Moreover, by 
transitivity, we may assume that y = rx for some r G R(W), and it will suffice to show that y = r'x for some 
r' E R{Wi). Let y = wx n be a reduced expression for y inside X\w t - Then we have 

ht(w- 1 rwx a ) = htiw^x) > ht(x ) (5.8) 

while 

ht(w(w~ 1 rw)xo) = ht(x) < ht(y) = ht(wx ). (5.9) 

It follows by the strong exchange condition that rwxa — w'xa where w' is obtained from a reduced word 
representing w by removing a single simple reflection (which must be in Wi since w E Wi). It follows that 

y = ww'~ 1 x, (5.10) 

and the result follows by observing that ww'^ 1 E R(Wi). □ 

Remark 1. In particular, if X is transitive as a Wj-set, then restricting to Wj does not change the Bruhat 
order. As a further special case, the Bruhat order of W viewed as a If x W-set agrees with the usual Bruhat 
order. 

Remark 2. Restriction is a special case of the operation Xw described above; it would be desirable to understand 
how to construct the Bruhat order on such a product from the two original Bruhat orders. 

The proofs of our remaining results on Bruhat order require a global assumption of boundedness, though 
we conjecture in each case that this assumption is unnecessary. In addition to enabling us to perform induction 
on heights, boundedness also gives us an alternate characterization of the Bruhat order, analogous to the 
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interpretation of the usual Bruhat order in terms of subwords. As a result, many of the proofs in the literature 
carry over with only minor changes required. 

Below, we will fix a quasiparabolic VK-set (X, ht) and a W-minimal element xq G X; to simplify notations, 
we will assume that X is transitive and xq has height 0. (Since elements in different orbits are incomparable, 
there is no loss in assuming transitivity.) 

Theorem 5.9. Let y — s\ ■ ■ ■ SkXa be a reduced expression. Then x < y iff one can write 

x = s H ■■■Si j x (5-11) 

for some 1 < ii < i% < • • ■ < ij < k. 

Proof. The proof of [HI Thm 5.f0] carries over mutatis mutandum, except that one must multiply by reflections 
on the left and substitute Lemma I5~3l for [SJ Prop. 5.9] □ 

Similarly, Proposition 5.10 of Humphreys carries over immediately 

Proposition 5.10. If x < y and there is no z such that x < z < y, then ht(y) = ht(x) + 1. In particular, any 
saturated chain 

X = Xq < X\ < X2 < ■ ■ ■ < Xf. = y (5-12) 
has length k = ht(y) — ht(ir), and the poset (X, <) is graded. 

In principle, there are two natural partial orderings on the set of perfect involutions in W + , namely the 
Bruhat order <% viewed as a quasiparabolic set, and the restriction <\y+ of Bruhat order from W + . It follows 
easily from the subword characterization of Bruhat order that 

x <x y =>■ x < w + y; (5.f3) 

indeed, any reduced word for y in I can be extended to a reduced word for y in W + by choosing a reduced 
word for the minimal perfect involution in its orbit. The converse appears to be true by experiment, but we 
have only been able to prove the following special case. 

Proposition 5.11. Suppose the perfect involution to £ W + is a diagram automorphism. Then for x,y in the 
conjugacy class of lq, 

x<xy x < w+ y. (5.14) 

Proof. Suppose x <w+ V- If V = ^-o (note that £(lq) — 0, so lq is minimal), the claim is immediate. Otherwise, 
there exists a simple reflection s such that s-y <x y, and in particular sys <w+ s Ui V s <w+ V- If x <w+ sx,xs, 
then by Lemma I5~3l (applied to W + as a W x Vl^-set), x <w+ V implies x <w+ S U implies x <w+ S U S - Thus 
by induction on ht(x) + ht(y), x <x sys <x y. If x >w+ sx,xs >w+ sxs > then we similarly have sxs <w+ S U S , 
so that by the same induction, s ■ x <x s ■ y, and again Lemma 15.31 applied to I gives x <x y. 

It remains to consider the case x — sxs >w+ sx,xs. But this implies that the simple root a s is taken to 
its negative by x. Conjugating x to to would then give a root a negated by to. However, to preserves the set of 
positive roots, so no such a can exist. □ 
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Remark. Clearly, the first part of the proof holds in general, and thus one reduces to showing that if x = 
sxs >w+ sx,xs, then the subset [x,oo) w + Hi is preserved by the action of s by conjugation. (Note that the 
analogous statement for [x, oo)x follows by Corollary I5.5H Using this criterion, one may verify the equivalence 
of these partial orders for various finite Coxeter groups, including all sporadic groups, B n , and D n for n < 8. It 
also follows for A 2n -i, as there are in that case two nontrivial conjugacy classes of perfect involutions: in one, 
the minimal element is a diagram automorphism t such that lqxlq — wqxwq where w is the longest element. 
Multiplying by the central element LqWo swaps the two conjugacy classes and reverses both Bruhat orders. 



6 The topology of Bruhat order 

One of the more important invariants of a poset is its Mobius function, or equivalently the Euler characteristics 
of the order complexes associated to intervals in the poset. In the case of the regular representation of W 
(or equivalently, W viewed as a quasiparabolic W x W-set, since the orders are the same), there is a classical 
formula for the Mobius function ([THH]), which extends to a formula for the Mobius function of W/Wj. The 
latter is somewhat more complicated, which as we will see is a consequence of the fact W/Wj is not even. 
Indeed, for any bounded even quasiparabolic W-set, we have a very simple formula for the Mobius function. 

Theorem 6.1. Let (X, ht) be an even bounded quasiparabolic W-set. Then the Mobius function of (X,<) is 
given by 

( (_l)ht(y)-ht(x) x< 

»(x,y)=r ~ y (6.1) 

I otherwise. 

Equivalently, any interval [x, y] with x < y is balanced in the sense that it has equal numbers of elements with 
odd and even heights. 

Proof. The equivalence of the two statements follows immediately from the definition of the Mobius function: 
an interval is balanced iff 

(-lfM-WM = 0, (6.2) 

x<z<y 

so if every nontrivial interval is balanced, the claimed formula for /i indeed gives an inverse in the incidence 
algebra of (X, <) to the "zeta function" of (X, <) (i.e., the function which is 1 precisely when x < y and 
otherwise) . 

We now follow the proof in [BJ, with some simplification arising from the fact that X is even. Note first 
that by Corollary [531 it follows that any interval [x,y] for which there exists a simple reflection s with x < sx 
and sy < y is preserved by s and thus balanced. We will use such intervals as a base case for an induction on 
ht(x) + ht(y). 

Since y > x, y is not minimal, and thus there exists some simple reflection s such that sy < y. If we had 
sx > x, the interval [x, y] would be balanced per the previous paragraph, so we may as well assume sx < x. We 
then claim that one has the following identity of sets: 

[sx, y] \ [x, y] = [sx, sy) \ [x, sy}. (6.3) 
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Note that each interval other than [x,y] that appears in this expression is balanced by induction; since clearly 
[x,y] C [sec, y] and [sx, sy] C [x, sy], it will follow that [x,y] is balanced. 
In other words, we wish to show that 

{z : z G X|sa; < z < y; x z} = {z : z G X|sa; < z < sy; x j£ z}. (6-4) 

The set on the right is clearly contained (since sy < y) in the set on the left, so it suffices to prove the opposite 
inclusion. 

Thus suppose sx < z < y but x j£ z; we need to show z < sy. Since sx < z but x ^ z, Lemma 15.31 shows 
that x < sz and thus sz > z (since z > sz would lead to a contradiction). Since z < y and z < sz, the same 
lemma shows z < sy as required. □ 

We can then compute the Mobius function in general by using the Mobius function on X. 

Corollary 6.2. Let (X, ht) be a bounded quasiparabolic W -set with odd stabilizers. Then the Mobius function 
of(X,<) can be described as follows. Ifx^y, then fj,(x,y) — 0. Otherwise, fj,(x,y) = (— l) ht W~ ht C x ) ; unless 
there exists a chain 

x < r±x < rir\x <■••<?/, (6-5) 
T{ G R(W), in which the height increases by an even amount at some step; in that case, /j,(x,y) = 0. 

Proof. The map x H> minjee, So^} is a (dual) closure operation on X, with quotient poset X; we may thus 
apply [5, Thm. 1] (stated only for lattices in the reference, but the proof works for any locally finite poset) to 
compute the Mobius function of X from the Mobius function of X. To be precise, 

l^(x,y) = /J,{x,y) + fj,(s x,y), (6.6) 

since the preimage of x in X is {i, sqx}. Since x < y, the first term is given by 

H(x, y) = = (_i)M(»)-lit(*) < ( 6 J ) 

The second term is either or the negative of this, and is nonzero precisely when sqx < y. The corollary then 
follows by Lemma [577] □ 

Remark. More generally, if one chooses I C S such that each W/-orbit is bounded below, then by Proposition 
15.41 the operation 7Tj is again a dual closure operation with quotient the subposet Xj of M^-minimal elements, 
and one has 

(i Xl (Trix,%iy) = ^2 Vx{z,TTiy). (6.8) 

It is unclear whether there is a simpler expression for the right-hand side. 

We also have a generalization of the results of Bjorner and Wachs i3i regarding the shellability (and thus 
Cohen-Macaulay-ness) of Bruhat order on Coxeter groups. 
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Theorem 6.3. Let (X, ht) be a bounded quasiparabolic transitive W -set. Then for any pair x < y in X, the 
interval [x,y] is lexicographically shellable. In particular, if ht(y) — ht(x) = d + 2 > 2, then the corresponding 
order complex is homeomorphic to either a d-sphere or a d-cell, depending on whether the Euler characteristic 
(i.e., n(x, y) ) is ±1 or 0. 

Proof. As in [3], we fix a reduced word 

y = sis 2 ■ ■ ■ s k x a (6.9) 
where xq is the minimal element of X, and label a saturated chain 

x = x < Xi < x 2 < ■ ■ ■ < xi = y (6.10) 

by the sequence • • • ,i\) where for each 1 < m < Z, i m records the location in the reduced expression 

for y of the simple reflection being removed when passing from x m to x m -\. We then need only show that the 
chain with lexicographically minimal label is the unique chain with increasing label. The reduction in 3] to the 
existence of increasing chains of length 2 carries over mutatis mutandum, but the proof there for said existence 
involves cancellation, and thus applies only to Bruhat order in groups. 

We thus need to prove the following. Suppose x < y with ht(y) = ht(x) + 2, and let y = s± ■ ■ ■ SkXo as above. 
Then there exists (uniqueness follows as in [5]) a pair i < j such that 

x = si ■ ■ ■ Si ■ ■ ■ Sj ■ ■ ■ SkXo < si ■ ■ ■ s} ■ ■ ■ SkXo < y- (6-11) 

Let i be the minimum index such that 

x < s 1 ---s i ---s k x Q <y. (6-12) 

Then x is obtained by removing some other simple reflection Sj from this word. We claim that j > i, and prove 
this by induction on ht(y). 

We first observe that j cannot be 1 (note that this addresses the base case ht(y) = 2). Indeed, we then see 
that 

x = s 2 ■ ■ ■ si ■ ■ ■ s k x < s 2 ■ ■ ■ s k x < si • • • s k x a = y (6.13) 
since the fact that the chosen expression for y was reduced implies that 

ht(s 2 ---s k x )=ht(y)-l. (6.14) 

In other words, i was not minimal, as we could have take i = 1. 
Now, apply s\ to the chain 

x = si- ■ ■ s~j ■ ■ -si- ■ ■ s k x < si ■ ■ ■ si • ■ ■ s k x < si ■ ■ ■ s k x = y (6.15) 

Each of these expressions is reduced, so removing the si's preserves the ordering, and in particular s\x < S\y 
with ht(siy) = ht(six) + 2. Thus by induction, if i' is the corresponding minimal choice for passing from s\y 
to S\X (retaining the labels from y, since only the relative ordering matters), then there is a unique j' > i' such 
that we have the chain 

six = s 2 ---Sii---Sji ■■■ s k x Q < s 2 ■ ■ ■ s~v ■ ■ ■ s k x < s 2 ■ ■ ■ s k x = siy. (6.16) 
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Since j' is unique, we cannot have i' = i, since that would force j' = j < i = i 1 ■ On the other hand i would be 
a legitimate choice for i', and thus minimality implies i' < i. Thus by the original minimality of i, multiplying 
this chain by si cannot preserve the ordering. Again the fact that our original expression for y was reduced 
implies that ht(y) > ht(siy), so the only way to break this chain is to change the ordering of the first two 
elements. But this implies by Lemma 15.31 that si must swap the first two elements. In other words, the middle 
element in the chain (16. 16)) gives an expression for x, and we may thus construct the alternate chain 

x = s 2 • • • • • • s k x < s 2 • • • s k x < si ■ ■ ■ s k x = y. (6-17) 

But then we could again have chosen i = 1 in the first place. 

The remaining topological statements follow from the above together with the fact that by our previous 
calculation of the Mobius function (i.e., Euler characteristic), any interval of length 2 has either one or two 
intermediate elements. In other words, the complex is thin. □ 



7 Hecke algebra modules 

Recall that for a Coxeter system (W,S), the Hecke algebra Hw(q) is the Z[g]-algebra with generators T(s) for 
seS with relations 

{T(s)T(t)) m< - s ^/ 2 = {T(t)T(s)) m{s ' t)/2 , (7.1) 

if m(s, t) is even, 

(T(s)T(i))( m ( s ' t )- 1 )/ 2 T(s) = (T(t)T(s))( m(s '*)- 1) - /2 T(f) ) (7.2) 

if m(s,t) is odd, and 

(T(s) - q)(T(s) + 1) = 0. (7.3) 

More generally, one can choose parameters q(s) for each s with the proviso that q(s) = q(t) whenever s and t 
are conjugate. However, we will only consider the case of equal parameters in the sequel. The Hecke algebra has 
a natural basis T(w) for w € W given by taking a reduced expression w — S1S2 ■ ■ ■ Sk, k = £(w), and defining 

T(w)=T( Sl )T(s 2 )---T(s k y, (7.4) 

since the Hecke algebra satisfies the braid relations, this is well-defined. Moreover, one finds that in this basis, 
the generators have a particularly simple action: 

(t(sw) e<sw) > £(w) 

T{s)T{w) = I (7.5) 
I (q - l)T(w) + qT(sw) £(sw) < £(w), 



and similarly 



T(ws) £(ws) > £(w) 

T{w)T{s) = { (7.6) 
(q - l)T(w) + qT(ws) £(ws) < £(w). 



The Hecke algebra H\v{q) has two 1-dimensional representations: the trivial 1+ and sign (or alternating) 1_ 
on which each generator T(s) acts as e+ := q, respectively as e_ := —1. We will also refer to the restriction to 
any subalgebra as its trivial, respectively sign, representation. 
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When we specialize to q = 1, HwiX) — Z[W], and thus this is indeed a deformation of the group algebra of 
W. More generally, if W is finite, then Hw{q) ®z[g] C = C[W] for generic g e C, as in that case both algebras 
are semisimple (since any deformation of a semisimple algebra is generically semisimple); however, unlike the 
isomorphism for q = 1, this isomorphism does not respect the natural basis. 

Any Coxeter homomorphism <f> : W — > W' induces two natural homomorphisms <fi± of the corresponding 
Hecke algebras, by taking 



Of course if <fi(S) = S', then <f> + — <fi_, and we may omit the subscript. It suffices to check that the braid relation 
of length to' = m'(cf>(s), <fi(t)) is satisfied, as this implies the braid relation of length m(s, t). Indeed, if one splits 
the left-hand side of the the braid relation of length m(s,t) into subwords of length to', and applies the braid 
relation of length m! to each such subword, one obtains the right-hand side of the desired braid relation. 

As mentioned in the introduction, our original motivation for introducing quasiparabolic subgroups was to 
construct modules for the Hecke algebra of W naturally deforming permutation representations. 

From one perspective, the deformation problem is trivial (at least for finite W), as for generic q € C, 
H w {q) ®z\q] C is semisimple, and thus each irreducible representation of C[W] deforms to an irreducible rep- 
resentation of Hw{q) ®i[ q ] C. It follows that any representation deforms: simply decompose it as a sum of 
irreducibles, and deform the irreducibles independently. This deformation suffers from two significant draw- 
backs, however. Not only are the formulas for the action of the generators on such a representation quite 
complicated, but also the coefficients of the action tend to have denominators, in sharp contrast to the Hecke 
algebra itself. 

Given a standard parabolic subgroup Wj of W, there is a natural parabolic subalgebra Hj(q) of H w (q) 
generated by those T(s), s € /. In that case, it also makes sense to induce representations of Hi(q) to Hw(q), via 
the functor Ind^™^ - := Hw{q)®H I { q )~- The analogue of the permutation representation of W on W/Wi is the 
representation induced from the trivial representation 1 + of Hi(q). (Theorem 17.61 below gives a quasiparabolic 
interpretation of slightly more general induced modules.) This representation has a basis naturally indexed by 
cosets W/Wi, and the action of the generators on this basis has a combinatorial description analogous to that 
given by (|7.5p . except that there is an additional case in which the height does not change. 

In general, not all subgroups of W deform to a subalgebra of H w (q) , so this induction construction cannot 
be used to deform the corresponding permutation representation. The parabolic case suggests a natural com- 
binatorial action of the generators T(s) in the case of a scaled W-set, but there are consistency conditions that 
must be satisfied in order for this to give a homomorphism. When the scaled PF-set is quasiparabolic, these 
conditions are indeed satisfied, and we have the following. 

Theorem7.1. Let (X, ht) be a quasiparabolic W -set, and letT(X) be the free Z,[q]-module generated by elements 




cj)(s) e 5" 

<Ke) = i. 



(7.7) 
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T(x) for x £ X. For s G S, define endomorphisms T±(s) ofT(X) by 

{T{sx) ht(sx) > ht(x) 

e±T(x) ht(sx) = ht(x) ( =*. sx = x) (7.8) 

(q - l)T{x) + qT{sx) ht(sx) < ht{x) 

Then the map T(s) i— > T+(s) (respectively T(s) H> T_(s)J affordT(X) the structure of a Hyy (q) -module, denoted 
byH±(q). 

Remark. If X has even stabilizers, then Hj ( (q) and H^(q) are naturally isomorphic, so in this case we may 
omit the sign. 

Proof. We need simply prove that T± (s) satisfy the relations of the Hecke algebra. The quadratic relation is 
straightforward (simply check the three cases), so it remains to check the braid relations. Since a braid relation 
only involves two simple reflections (say s and i), we may restrict X to the corresponding rank 2 parabolic 
subgroup of W, or equivalently, may assume that W has rank 2. We may also assume that X is transitive, as 
H^(q) is clearly a direct sum over orbits. 

If \W\ = oo, there is nothing to check (as there is no braid relation in that case). Otherwise X has a minimal 
element, and by Lemma [2.121 the stabilizer of that element has the form 

((str'}, ((str', S ), {( S tr',t) (7.9) 

for some m' dividing m(s,t). We may thus (replacing W by a quotient as necessary and using the fact that 
Coxeter homomorphisms extend to Hecke algebras) reduce to the case that the stabilizer of the minimal clement 
is trivial or generated by a simple reflection. 

If the stabilizer is trivial, this is simply the regular representation of Hw(q), so the result is immediate. 
Otherwise, say the stabilizer is (s). Then there is a natural isomorphism 

T{X) - H w (q)(T(s) - e T ) = Ind^ 1 ± , (7.10) 

taking 

T(wx)^-T(w)(T(s)-e T ) (7.11) 

whenever ht(wx) = £(w) + ht(x), and this respects the action of T±(s). □ 

Remark 1. Note that even if s and t are not conjugate, there can be orbits with m! odd, forcing the corresponding 
parameters q(s), q(t) to agree; this is the reason for our simplifying assumption q(s) = q. 

Remark 2. In fact, in order for this to extend to a homomorphism, it suffices that the restriction of X to 
any rank 2 subgroup of W be quasiparabolic. Experimentally, this weaker condition is very nearly the same 
as quasiparabolicity (see Example 19.11 below), but fails to be preserved by many of the constructions above, 
especially Theorem 13.61 and its corollaries. 

Taking q — gives the following combinatorial fact. Define the Hecke monoid of a Coxeter group W to be 
the quotient M(W) of the free monoid on idempotent generators M(s), s S S by the braid relations. 
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Corollary 7.2. There is a natural action of the Hecke monoid M(W) on X in which the generators act by 

M(s)x = maxjx, sx}. (7-12) 

Proof. We observe that apart from some sign changes, this is precisely the action of the generators of H\y(0) 
onH x (0). □ 

Remark. This action is compatible with Bruhat order in the sense of Richardson and Springer [11) . 
The construction in the case of a dihedral group with odd stabilizers generalizes as follows. 

Proposition 7.3. Let X be the even double cover of X . Then 

H±(q) = Hx(q)(T( So )-e T ), (7.13) 

where sq generates the factor A± acting on X . Over Z[q, l/(q + 1)], there is a natural isomorphism of H q (W)- 
modules 

Hx(q)=H+(q)(BH x (q). (7.14) 

Specializing to q = 1, we find that H x (l) is simply the permutation representation associated to X, while 
H x (1) is the tensor product of this with the sign representation of W . 

Recall the following notation. If M is an Hw (q)-module and N is an Hw (g)-module with both M and 
N free over Z[q], then their tensor product, which carries the obvious HwW) ® Hw (g)-module structure, is 
denoted M IE N. Note furthermore that Hw{q) ®i[ q ] H\v(<l) — HwxW'(<l)- 

Proposition 7.4. If (X, ht) and (X', ht) are quasiparabolic W- and W~sets respectively, then there are 
natural isomorphisms 

H+{q)MH+,{q)=H+ xX ,{q) (7.15) 
H x {q)MH x ,{q)=H XxX ,{q). (7.16) 

Proposition 7.5. Let (X, ht) = (W, £), viewed as aWx W-set. Then there is a natural Hw(q)®Hw(q) -module 
isomorphism 

H x (q) = H w (q). (7.17) 

Remark. Here we identify H\y(q) op with Hw(q) via the involution T(w) i— > T(w^ 1 ). 

It is not clear how to interpret the construction of Theorem 13.61 in the Hecke algebra setting. However, the 
special case of a quasiparabolic subgroup of a parabolic subgroup is straightforward. 

Theorem 7.6. Let H C Wi be a quasiparabolic subgroup of the parabolic subgroup Wi C W . Then there is a 
natural isomorphism 

Ind^f H Wl/H (q) - H w/H (q). (7.18) 
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Proof. It follows from standard results on induction of Hecke algebra modules from parabolic subalgebras that 
the induced module has a basis over Z[q] of the form T(u) (g> T(vH) with (u,vH) ranging over W 1 x Wi/H. 
The desired isomorphism is then given by 

T{u)®T{vH)^T{uvH). (7.19) 

This is clearly an isomorphism of free Z[g]-modules, so it remains only to show that it is a homomorphism of 
(^-modules. Observe that there is in general a homomorphism 

T{w)®T{vH)^T{w)T{vH) (7.20) 

obtained via the left adjointness of induction to restriction from the natural inclusion Hwi/h (<?) C H w/h{q) of 
i?/(g)-modules. When w = u 6 W 1 , this map takes 

T(u) <g) T(vH) h-> T(u)T{vH) = T{uvH) (7.21) 

as required. (For the second equality (i.e., the fact that ht(uvH) — £(u) — ht(vH)), see Remark 1 following 
Corollary O) □ 

One nice property of our Hecke algebras modules is the existence of a natural symmetric bilinear form. 
Define a pairing on T(X) by 

(T(x),T(y)) = S xy q ht ^ (7.22) 

and extending linearly. 

Proposition 7.7. The linear transformations T±(s) are self-adjoint with respect to this pairing. 

Proof. We simply need to verify that 

(T ± (s)T(x),T(y)) = (T(x),T±(s)T(y)). (7.23) 

If {x, sx} 7^ {y, sy}, then both sides are 0, and if y — x the claim is obvious by symmetry. We thus reduce to 
the case y = sx ^ x. Moreover, we may assume ht(sx) = ht(x) + 1, as we can otherwise exchange x and y. But 
then 

(T(s)T{x),T(sx)) = q ht ^ +1 (7.24) 

while 

(T(x),T(s)T(sx)) = (T(x),qT(x) + (q- l)T(sx)} = qq ht ^ . (7.25) 

□ 

In particular, in the case X = W, this is just the usual invariant inner product on the Hecke algebra, namely 
(T(w),T(w')) = 5 ww <q t{ - w) . 

Theorem 7.8. Let W be a finite Coxeter group, and let (X, ht) be a transitive quasiparabolic W-set with 
minimal element xq. Then over Z[g,q _1 ], there is a natural injection 

H±(q)^H w {q) (7.26) 

of Hecke algebra modules. 
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Proof. Simply take the adjoint of the surjection 



H w (q)^H±(q) (7.27) 

given by 

T(w)^T(w)T(x ). (7.28) 

□ 

In the case X is transitive and bounded from below, the corresponding Hecke algebra modules are cyclic, 
generated by T(xq), where Xq is the minimal element of X. One can thus express H^(q) as a quotient Hw(q)/ Ix > 
for some left ideal Ix, the annihilator of T(xq). It is therefore natural to ask whether we can give a nice set 
of generators for Ix- By Proposition 17.31 one can essentially reduce to the case X even; the ideal Ix can be 
obtained from the ideal I x C Hw{q) by adding one generator of the form T(s) — e=p, s € S. 

Lemma 7.9. Suppose H is an even quasiparabolic subgroup ofW. The ideal Iw/h is generated by elements of 
the form T(w) — T(w') where wH = w'H and ht(wH) — £(w) — £(w'). 

Proof. Since for any minimal coset representative w, T(w)T(H) = T{wH), we see that the above elements are 
indeed in the ideal, so it remains to show that they generate. Choose a map <j> : W/H — > W with the property 
that (p(x)H — x and ht(a;) = t(<f>(x)) for all x £ W/H; i.e., <j> chooses a minimal representative of each coset. 
The elements T{<f>{x))T(H) = T{x), x £ W/H form a basis of T(W/H), so we need simply to show that modulo 
the possibly smaller ideal, every element T(w) is congruent to a linear combination of elements T(<f>(x)). 

By induction on £(w), it suffices to show this for an element of the form T(s)T(cf)(x)). If ht(sx) = ht(x) + 1, 
then s<f)(x) is a minimal coset representative, and therefore 

T(s<f>(x)) - T((p(sx)) (7.29) 

is one of our chosen generators. Otherwise, ht(sx) = ht(x) — 1, in which case s<p(sx) is a minimal coset 
representative, 

T(<j)(x)) ~T(s(j)(sx)) (7.30) 

is one of our chosen generators, and 

T(s<f>{x)) - (T(s) -(q- l))(T(0(a:)) - T( S( f>( S x))) = (q - l)T(0(x)) + qT(<j>{sx)). (7.31) 

□ 

This set of generators is highly redundant, however, so we would like to find a small subset that still 
generates Ix- In general, it is too much to hope for this subset to be finite, but we can still reduce the 
complexity considerably. Note first that if w, w' are minimal representatives of the same coset of H C W, and 
there exists a simple reflection s such that t(sw) = £(sw') = £(w) — 1, then we have 

T{w) - T{w') = T{s){T{sw) - T(sw')), (7.32) 
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so any such generator is redundant. More generally, if we could find an element w" such that £{sw) — £(sw") = 
£{w) - f and £{tw') = £{tw") = £{w') -l,s,teS, then 

T(w) - T(w') = (T(w) - T{w")) - (T(tu') - T{w")) (7.33) 

is also redundant. In general, T(w) — T(w') will be redundant so long as there is any path from w to w' along 
the above lines. There is, however, an implied condition on s and t, namely that wH is {s, t}-maximal, and 
moreover that the (s, £)-orbit of wH has size 2m(s,i) = |(s,t)|. After all, w" must have a reduced expression 
beginning with one side of the braid relation between s and t, and removing that subword gives a reduced 
expression for the minimal element of the (s, £)-orbit. This suggests looking at the following graph T x for each 
element x £ W/H: the vertices of T x are precisely the simple reflections such that ht(sx) = ht(x) — 1, while the 
edges are the pairs {s,t} such that the (s, £)-orbit of x has size 2m(s,t). The above considerations tell us that 
if the graph is connected, then all relations of the form T(w) — T(w r ) arising from x are redundant, i.e., can be 
expressed in terms of relations arising from elements of smaller height. If the graph is not connected, we need 
simply add enough relations so that the corresponding additional edges make the graph connected. 

Given a pair {s, f} of vertices of T x which is not an edge, there is a particularly nice choice of generator, as 
follows. Consider the (s,f)-orbit of x, of size 2k, k strictly dividing m(s, t), and let y be the minimal element 
of that orbit, of height ht(y) = ht(x) — k. Choose an expression y — wH with £(w) = ht(y), and observe that 

{st) k / 2 w and (ts) k/2 w (7.34) 

both give rise to reduced expressions for x (with the obvious interpretation of the k/2 power when k is odd, as 
in the braid relation), and thus 

T{{st) k ' 2 w) - T{{ts) k / 2 w) (7.35) 

is in the annihilator ideal. We call such generators dihedral generators based at x. Since adding an edge 
connecting vertices in different components of T x reduces the number of components by 1, we obtain the 
following result. 

Theorem 7.10. The ideal Ix has a generating set consisting of dihedral generators, in such a way that the 
number of dihedral generators based at x in the generating set is one less than the number of components ofT x . 

Remark. When X is finite, this set of generators is finite (even if W itself is not), and in practice is quite small. 
For instance, in Example 19.21 below, we mention a quasiparabolic E$ x x A2-set X of size 113400 for which 
the above generating set consists of only 8 elements, whereas the first generating set we gave is significantly 
larger. Also observe that this gives rise to a fairly small set of generators of the quasiparabolic subgroup H 
stabilizing the minimal element. 

8 Poincare series 

Given a quasiparabolic subgroup H C W , one natural invariant is the Poincare series 

PS w/H (q):= Yl <? ht(a!) € Z[[q]]. (8.1) 

xEW/H 
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In the case H = Wi, one has 

PS w/Wl (q)PS Wl (q) = PSw(q), (8.2) 

where the other two Poincare series are in terms of the regular representation (i.e., the usual Poincare series of 
a Coxeter group). In particular, it follows that when W is finite, the zeroes of PSw/Wi (?) are roots of unity, as 
this is true for PSw(q)- The proof of this fact relies heavily on the fact that the restriction of W to a W/-set 
is a union of [W : Wj] copies of Wj, with appropriately shifted heights. No such decomposition exists for a 
general quasiparabolic subgroup, and yet the following still holds. 

Theorem 8.1. Let H be a quasiparabolic subgroup of the finite Coxeter group W . ThenPSw/iiW) is a divisor 
ofPS w (q). 

Proof. We compute the product 

T + H)( Y, T (x)) (8-3) 

wGW xeW/H 

in two different ways. On the one hand, for any w £ W , 

T + (w) J2 T{x)=q^) T (*)> ( 8 - 4 ) 

xeW/H xGW/H 

by induction on £(w), so the product (I8.3|) is 

PS w (q) T ( x )- ( 8 - 5 ) 

xew/H 

On the other hand, for all x G W/H, 

( J2 T + {w))T{x) = q^\ J2 T + (w))T(H), (8.6) 

w£W W&W 

by induction on ht(a;). Therefore, 

PS w/H (q)( J2 T + {w))T{H) = PS w {q) £ T{x). (8.7) 

w£W x£W/H 

But the coefficients of 

(YT + (w))T(H) (8.8) 

lie in Z[q], and thus so does the ratio of Poincare series. □ 
Remark. We may thus define a Poincare series of H as the ratio 

PSH[q) = pw^y (8 - 9) 

As observed in Remark 1 following Corollary 13.71 this is preserved by induction from parabolic subgroups. 
Note that because the proof that PSjy(g) is a polynomial is not combinatorial in nature, we do not obtain 
an interpretation of PS#(q) as a generating function for elements of H. There does, however, seem to be a 
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surprising amount of structure in PSh (<?)■ For instance, Example 19 . 51 below discusses a quasiparabolic subgroup 
H C Es with 

PSff(g) = ^ - ^ 4 = PShAQ), (8-10) 

and indeed H is abstractly isomorphic to the Coxeter group H^; similar agreement appears to occur whenever 
the quasiparabolic subgroup is abstractly isomorphic to a Coxeter group. Even more strikingly, there are 
several examples of Poincare series of a similar form in which the degrees of invariants are replaced by degrees 
of invariants in characteristic 2, see Example 19.41 below. 

Corollary 8.2. With hypotheses as above, 

q m PS w/H (q- 1 )=PS w/H (q), (8.11) 

where m = maxjg^g ht(x). 

Proof. It is known that the zeros of PS\y(q) are all roots of unity, and thus the same is true for its divisor 
PS w / H (q). Since PS w / H (q) has integer coefficients, its roots are permuted by the absolute Galois group of Q. 
In particular, for every root of PSw/h (q), its complex conjugate is also a root, or in other words, the reciprocal 
of each root is a root. But then 

q m PS w/H (q- 1 ) (8.12) 

has the same roots with multiplicities as PSw/h{q) (note that m = deg(PSw/ H (q))). Since W/H has unique 
maximal and minimal elements, both polynomials are monic, with the same roots, so must agree. □ 

If W is infinite, it is too much to hope for the ratio PSw(q)/ PSw/ii(q) to be a polynomial. When W is 
affine, we suspect that an analogous statement should hold, to wit that the ratio is a rational function, with 
zeros and poles only at roots of unity. The above methods appear to be completely insufficient for this case, 
however. 

Despite the symmetry of the corollary, the scaled VF-sets (W/H, ht) and (W/H, m — ht) are not in general 
isomorphic. In particular, in such a case, we obtain two different deformations of the same permutation 
representation. We conjecture that not only are these deformations isomorphic, but also that the isomorphism 
can be chosen to have a particularly nice form. If (X, ht) is a scaled W-set, let X~ denote the scaled W-set 
(X,-ht). 

Conjecture 2. Let H C W be a quasiparabolic subgroup. Then there is an isomorphism (with coefficients in 
Z[q, l/q]) 

H± /H (q) = Hf w/Hr (q) (8.13) 
of Hw(q) -modules in which T ± (i?) maps to T±(H). 
Recall that on the left, the Hecke algebra acts by 

T + (sx) ht(sx) > ht(x) 

T{s)T__ (./■) = <( e± T + (x) ht(sx) = ht(x) , (8.14) 

(q - 1)7+ (a) + qT + (sx) ht(sx) < ht(x) 
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while on the right, the Hecke algebra acts by 

{T^(sx) ht(sx) < ht(x) 

e ± T_(x) ht(sa;) = ht(ar) (8.15) 

(q-l)T_ (x) + qT_ (sx) ht(sx) > ht(x) 

We may rewrite this in terms of T'(s) =q-l- T(s), T'_(x) = (-q) ht ^T_(x): 

{T'_(sx) ht(sx) > ht(x) 

e T T'_(x) ht(sx)=ht(x) (8.16) 

(q - l)Ti(x) + qTL{sx) ht(sx) < ht(x). 

It follows that the desired isomorphism exists iff the annihilator of T(H) in T ± {W/H) is taken to the annihilator 
of T{H) in TT(W/H) by the automorphism T(s) i-> T'(s). 

Since in finite cases we can find relatively small generating sets for these annihilators, it is straightforward 
in most cases to verify the existence of these isomorphisms. In particular, this isomorphism exists in every finite 
case we have checked. 

Note that the coefficients of such an isomorphism would give an analogue for quasiparabolic VF-sets of the 
i?-polynomials of Kazhdan-Lusztig theory. There is a formula for the latter polynomials due to Deodhar [7] 
expressed in terms of a generating function for "distinguished" subexpressions. It appears that there is no 
obstacle to constructing the corresponding generating function in the quasiparabolic setting, but Deodhar's 
proof makes essential use of the fact that the natural family of recurrences for i?-polynomials are consistent. 
In other words, if we knew that our isomorphism existed, there would almost certainly be a formula for the 
relevant coefficients a la Deodhar. 

In addition, since the theory of Kazhdan-Lusztig polynomials themselves has analogues for quotients by 
parabolic subgroups, we expect there to be a corresponding analogue for quotients by quasiparabolic subgroups. 

9 Examples 

Example 9.1. We begin with an example of a non-quasiparabolic W-set. Let B 3 be the hyperoctahedral group 
of signed permutations, with simple reflections (12), (23), and (3)_, and consider the subgroup H C B3 of order 
8 generated by (13)(2)_, (1)-, and (3)-, and the corresponding self-dual scaled i?3-set B3/H. This, together 
with its even subgroup is the only indecomposable example we know of a non-quasiparabolic subgroup such that 
all restrictions to rank 2 are quasiparabolic. We also note that this subgroup violates many of the conclusions 
of our theorems above; for instance, it fails to map to a quasiparabolic subgroup of A 2 x A\ (not even when 
restricted to rank 2), and does not induce a well-behaved Bruhat order. 

Example 9.2. One of the more fruitful constructions is the fact that perfect involutions form quasiparabolic 
M^-sets. As we mentioned above, it is relatively straightforward to classify perfect involutions in finite Coxeter 
groups. Note that if W is a product, then the relevant diagram automorphism permutes the factors of W, and 
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if the action on factors is not transitive, then the corresponding sets of perfect involutions are just products of 
the sets of perfect involutions from each orbit. In addition, if W = W x W' and the diagram automorphism 
swap the factors, then up to conjugation by a further diagram automorphism, the only perfect involutions come 
from the diagonal. Thus the only interesting cases arise from diagram automorphisms of simple Coxeter groups. 

In type A, as we mentioned above, there are two noncentral conjugacy classes of perfect involutions, one with 
the trivial diagram automorphism, and one with the nontrivial diagram automorphism. Indeed, it is easy to see 
that a perfect involution must act as the inner automorphism corresponding to a fixed-point-free involution. (If 
r is the reflection swapping a fixed point and a non-fixed point of the image of t in S n , then ir would have order 
3 or 6.) Note that although the two resulting quasiparabolic sets are dual (i.e., related by negating heights), the 
stabilizers of their respective minimal elements are qualitatively quite different. For instance, the centralizer of 
the diagram automorphism contains only one simple reflection, while the centralizer of the minimal fixed-point- 
free involution in S2n contains n simple reflections. However, it follows by considering the corresponding ideals 
that the two Hecke algebra modules are isomorphic as in Conjecture [2] and the discussion following it. 

In type B/C, a noncentral order 2 element of B n is a perfect involution iff its image in S n is the identity or 
a fixed-point-free involution. In the former case, the small subgroup Zw{^) contains the kernel of the natural 
Coxeter homomorphism B n — > A„_i x A±, and the image is a product of the form Art, x Alt n _y, embedded in 
the natural way. In the latter case, Zw(j>) is just the even subgroup of Zt^{i). 

In type D, again the image in S n of a perfect involution must be the identity or a fixed-point-free involution. 
The first case includes all perfect involutions that involve the nontrivial diagram automorphism, and is analogous 
to the B case. The fixed-point-free involutions now come in two conjugacy classes (swapped by the diagram 
automorphism), and the corresponding quasiparabolic sets are dual (i.e., differ by reversing the heights). As 
mentioned above, this is the one case where we do not know whether Zyy(i) (an index 4 subgroup of the 
centralizer of the minimal t) is quasiparabolic. 

It remains to consider the sporadic cases. Other than £?2, no dihedral group has a noncentral perfect 
involution (even including diagram automorphisms), and similarly for H3 and H4. For F±, the noncentral 
perfect involutions (none of which involve the nontrivial diagram automorphism) form a single conjugacy class 
generated by the longest element of the parabolic B2 C F4. In each of Eq, £7, and E$, the longest element of 
the parabolic D4 is perfect; in Eq and £7, one also has another conjugacy class of perfect involutions giving a 
dual quasiparabolic set. (For E§, take the conjugacy class of the nontrivial diagram automorphism; for £7, the 
other minimal involution is the product of three commuting roots.) 

Note that for Eg, the small group zw(l) has index 36 = \A2 x A2I in the centralizer, so we obtain an 
action of £g x A 2 x A2 on a set of order 113400. Explicit computation gives the eight dihedral generators 
mentioned above: six of length 2 and two of length 8. For £7, the small group has index 12 = \A$ x A\ | giving 
a quasiparabolic action of £7 x A2 x A\ on a set of size 3780. 

Given a transitive quasiparabolic W^-set X, sometimes we can extend the action to a larger Coxeter group 
W in which W is standard parabolic, while retaining quasiparabolicity. Note that by Theorem l5.8l the Bruhat 
order as a W'-set will be the same as the original Bruhat order. We can thus produce a relatively short list of 
candidates for the actions of simple reflections in W'. We find, at least when X has even stabilizers that a simple 
reflection in W' must be a special matching in the sense of [4]. There is, of course, the additional requirement 
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that if we adjoin a new simple reflection, that all resulting new reflections must only swap comparable elements. 
Note, however, that even when W' is infinite, if X is finite, the image of W in Sym(X) is finite, so it is a finite 
computation to verify quasiparabolicity. Moreover, only the condition of comparability remains to be checked, 
via Proposition 15.21 Note that as a special case, if W is a Weyl group, and the reflection in one of its highest 
roots induces a special matching, we can always extend to a quasiparabolic action the corresponding affine Weyl 
group, as this will not enlarge the image of R{W) inside Sym(X). 




Figure 1: Coxeter diagram of Oio 

Example 9.3. Let i be the diagram automorphism of Eg, which as we have observed is perfect. We can directly 
check that the normal subgroup 2E 6 (i) (of index 6 = | ^4_2 1 in the centralizer) is quasiparabolic, and thus gives 
rise to a transitive quasiparabolic Eq x ^-set of size 270. The stabilizer in Eg x A2 of the minimal element is 
abstractly isomorphic to and the corresponding Poincare series agree. 

There are, it turns out, precisely 10 special matchings on this set, of which 8 are accounted for by the simple 
reflections in Eg x ^2- If we adjoin the remaining 2 special matchings, we obtain an action of a Coxeter group 
Oio of rank 10 on X, with diagram as in Figure Q] 

(The image in Sym(X) is isomorphic to E$/Z(E$), but this does not factor through a Coxeter homomorphism 
Oio - > Eg-) It is computationally straightforward to verify that this gives a quasiparabolic action of the quite 
large Coxeter group Oio on X; moreover, the diagram automorphisms of Oio extend to Bruhat-preserving 
automorphisms of X. Since Oio is simply-laced, it has only one conjugacy class of reflections, which correspond 
to the 120 reflections of Eg. Various parabolic subgroups of Oio act transitively: any subgroup containing one 
of the two parabolic subgroups of type Eq is transitive, as are the four parabolic subgroups of type Ag. 

In particular, we obtain a quasiparabolic subgroup of E7 abstractly isomorphic to F| x PGL3(2), and a 
quasiparabolic subgroup of E$ abstractly isomorphic to 2 1+6 x PGL4(2) (where 2 1+6 denotes a 2-group of order 
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128 with center of order 2). We also obtain quasiparabolic actions of the corresponding affine groups, in which 
the additional reflection has the same action on X as the reflection in the highest root. The quasiparabolic 
subgroup of Ag we obtain is actually contained in a maximal parabolic subgroup of type A7 which we consider 
in the next example. 

O10 contains various transitive parabolic subgroups which can be obtained in several ways, and in particular 
by removing the s £ S corresponding to marked nodes as in Figure [T] One obtains A s removing the two 
nodes marked A8 and AE8; one obtains E 6 x A 2 removing the two nodes marked E6 and E678; one obtains 
Eg removing the node marked E678, and then Eg by further removing AE8; one obtains E7 x A\ removing the 
node marked E7, and then Ej x A\ by further removing E678. 

Example 9.4. The action of A% in the previous example is induced from an action of A-i on a set of size 30, 
with quasiparabolic subgroup isomorphic to AGLa(2). The Poincare series of this subgroup has the striking 
structure 

ps r , (i-<? 4 )(i- g 6 )(W)(i-g 8 ) rqi . 

If AGL3(2) had been a Coxeter group, we would have concluded that its invariant ring was freely generated by 
elements of degrees 4, 6, 7, and 8. Surprisingly, there is indeed an action of AGLa(2) with such an invariant 
ring, but in characteristic 2. Indeed, there are two actions of AGLa(2) on Fa*, one with an invariant subspace of 
dimension 1, and one with an invariant subspace of dimension 3. The latter has precisely the desired invariants. 

We could also have obtained this set as in the previous example, beginning with either of the classes of 
perfect involutions in A$. There is also a transitive action of Ai, induced from the action of A3 on A2 via the 
natural Coxeter homomorphism. In the other direction, the reflection in the highest root of A7 is a special 
matching, and thus we obtain a quasiparabolic action of A7 on this set. 

This characteristic 2 invariant theory phenomenon also arises for two other quasiparabolic subgroups of 
symmetric groups. First, the transitive action of A 6 on the same set of size 30 has stabilizer PGL 3 (2) = GL 3 (2). 
The invariant ring of GL3(2) in its 3-dimensional characteristic 2 representation is freely generated by invariants 
of degrees 4, 6, and 7, which again agrees with the Poincare series of the subgroup. 

The other example comes from the transitive action of Alts on a set of 6 elements. It turns out that one 
representative of the resulting conjugacy class of subgroups of ^5 = Sg is actually quasiparabolic, of index 12. 
There is a 3-dimensional representation of Alts in characteristic 2, namely Alts — O^iF^) (in the version with 
a 2-dimensional invariant subspace), with invariant ring freely generated by elements of degrees 2, 5, and 6. 
Once more, the Poincare series of this quasiparabolic Alts agrees with the product suggested by the degrees of 
invariants. 

It should be noted, however, that not all quasiparabolic subgroups have a Poincare series of this form. For 
instance, the Poincare series of the index 113400 quasiparabolic subgroup H C E% has the factorization 

pc / \ (1 + g 3 )(l + g 6 )(l + g 9 )(l + g 5 )(l + g 10 )(l + g 15 )(l - 9 8 )(1 - q 12 ) 

P^H(q) = (1-g) 2 ' ^ ' 

Note that this still has positive coefficients. There would seem to be no particular reason why such Poincare 
series of non-parabolic quasiparabolic subgroups should have positive coefficients, but we do not know a coun- 
terexample. 
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Example 9.5. Inside Eg, apart from quasiparabolic subgroups of parabolic subgroups, the above index 270 
example, and the index 113400 example coming from perfect involutions, there are essentially two more quasi- 
parabolic subgroups (apart from those obtained via Theorem l3.9|) . The larger of the two (i.e., with the smaller 
Eg-set) corresponds to a subgroup of Eg x A\ isomorphic to F| xi AGL 3 (2), of index 4050. Again, the highest 
root induces a special matching, so we obtain an action of Eg x Ai. The other corresponds to an even subgroup 
of Eg abstractly isomorphic to H4, of index 48384; as in the F4 C E 6 case above, again the Poincare series of 
the subgroup is the same as its Poincare series as a Coxeter group, despite the fact that it is far from being a 
reflection subgroup of Eg. 

For £7 and Eq, there are no quasiparabolic subgroups other than those already mentioned, or those they 
produce via Theorem l3.9l 

Example 9.6. The case of fixed-point-free involutions in A2 n -i has a nice geometric interpretation due to 
Richardson and Springer [TT]. Let k be an algebraically closed field of characteristic ^ 2, and consider the 
algebraic group G = GL,2 n (fc), with the Borel subgroup B of upper triangular matrices. It is classical that the 
double cosets B\G/B are in natural bijection with A2 n -\, with dimension essentially given by length. If we 
now consider the subgroup H = Sp 2 „(fc) C G, we may consider instead the double cosets B\G/H. It turns out 
that these are in natural bijection with fixed-point-free involutions in A2 n ~i, or somewhat more naturally, with 
conjugates of the diagram automorphism. Moreover, the dimension of such a double coset is (up to an additive 
constant) given by height. The action of A2 n -i is somewhat tricky to reconstruct from the geometry, but the 
action of the corresponding Hecke monoid is straightforward: if one decomposes 

BsBlH (9.3) 

into double cosets (where BlH denotes the double coset identified with t), there will be a unique double coset 
of maximal dimension, which gives the image of t under the monoid action of s. More generally, the Bruhat 
order on the given conjugacy class of involutions corresponds to inclusion of closures of double cosets. 

One can also obtain the corresponding Hecke algebra module for q a prime power by considering the same 
double cosets, but now over the finite field ¥ q . It appears that similarly the double cosets 

S\GL 2 „(F 9 )/GL„(F g2 ), (9.4) 

where we map ¥ q 2 — >■ Mat2(F 9 ) in the obvious way, give rise to the Hecke algebra module corresponding to the 
dual quasiparabolic set. 

The (extended) affine Weyl group A 2n -i has a similar geometric interpretation in terms of double cosets of 
the Iwahori subgroup of GL2„(if ) where K is now a local field with residue field ¥ q . One could then replace one 
of the Iwahori subgroups with Sp 2n (-K') or GL n (L) for either of the two quadratic extensions L/K, and consider 
the resulting double cosets. In each case, a back of the envelope calculation suggests that the double cosets 
are classified by suitable conjugacy classes of involutions. This gives rise to three conjecturally quasiparabolic 
actions of y^n-i- The corresponding (conjectural) ideals in the Hecke algebra were used in [10], along with two 
analogous ideals in . 
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